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Abstract: In this paper, we define (£, € v q)- fuzzy normal bigroup and (€, £ v q )- fuzzy 
bicoset of a bigroup and discuss their properties as an extension of our work in [2] . We show 
that an (6, £ v q)- fuzzy bigroup of a bigroup G is an (£, £ v q)- fuzzy normal bigroup 
of G if and only if (£, £ v q)- fuzzy left bicosets and (£, £ v q)- fuzzy right bicosets of G 
are equal. We also define appropriate algebraic operation on the set of all (£, £ v q)- fuzzy 
normal bigroup of a bigroup G and show that it forms a group. 

Key Words: bigroup, fuzzy bigroup, (£ vq)-fuzzy bigroup, (£, £ vq)- fuzzy bicosets. 
AMS (2010): 03E72, 20D25 



§1. Introduction 

Zadeli [14]introduced fuzzy set in 1965. Rosenfelcl [9] introduced the notion of fuzzy subgroups 
in 1971. Ming and Ming [8] gave a condition for fuzzy subset of a set to be a fuzzy point, and 
used the idea to introduce and characterize the notions of quasi coincidence of a fuzzy point 
with a fuzzy set. Bhakat and Das [3] used these notions by Ming and Ming to introduce and 
characterize another class of fuzzy subgroup known as (£ vq)- fuzzy subgroups. These authors 
in [4] extended these concepts to (£ vg)-fuzzy normal subgroups. 

The notion of bigroup was first introduced by P.L.Maggu [5] in 1994. This idea was 
extended in 1997 by Vasantha and Meiyappan [11]. Meiyappan [7] introduced and characterized 
fuzzy sub-bigroup of a bigroup in 1998. Akinola and Agboola in [2] introduced the idea of fuzzy 
singleton to fuzzy bigroup and used it to introduce restricted fuzzy bigroup. These authors also 
studied the properties of (€, £ v q) fuzzy bigroup. 

In this paper, we define (£, £ v q)- fuzzy normal bigroup and (£, £ v q)- fuzzy bicoset of 
a bigroup and discuss their properties as an extension of our work in [2]. We show that an 
(£, £ v q)- fuzzy bigroup of a bigroup G is an (£, £ v q)- fuzzy normal bigroup of G if and only 
if (£,£ v q)- fuzzy left bicosets and (£,£ v q)- fuzzy right bicosets of G are equal. We also 
show that the set all (£ , £ v q)- fuzzy normal bigroup of G forms a group under a well defined 
operation. 



1 Received July 12, 2012. Accepted November 15, 2012. 
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§2. Preliminary Results 



Definition 2. 1 ( [5,6] ) A set (G, +,•) with two binary operations + and ■ is called a bi-group if 
there exist two proper subsets G i and G 2 of G such that 

(i) G = Gi U G 2 ; 

(ii) (Gi,+) is a group; 

(Hi) (G 2 , * ) is a group. 

Definition 2.2)([5]) A subset H ( ^ 0) of a bi-group (G, +, •) is called a sub bi-group of G if H 
itself is a bi-group under the operations of + and ■ defined on G. 

Theorem 2.3([5]) Let (G, +, •) be a bigroup. If the subset H ^ 0 of a bigroup G is a sub 
bigroup ofG, then (H,+) and (H,-) are generally not groups. 

Definition 2.4( [12] ) Let G be a non empty set. A mapping p : G — > [0,1] is called a fuzzy 
subset of G. 

Definition 2.5( [12] ) Let p be a fuzzy set in a set G. Then, the level subset pt is defined as 
p t = {x £ G : p(x) > t} fort € [0,1]. 

Definition 2.6( [9] ) Let p be a fuzzy set in a group G. Then, p is said to be a fuzzy subgroup 
of G, if the following hold: 

(i) p(xy) > min {p(x),p(y)} V x, y £ G; 

(ii) p(x~ x ) = p(x) V x £ G. 

Definition 2.7([11]) Let p\ be a fuzzy subset of a set Xi and p 2 be a fuzzy subset of a set X 2 , 
then the fuzzy union of the sets p± and p 2 is defined as a function p± U p 2 : X\ U X 2 — > [0, 1] 
given by: 

! max(pi(x),p 2 (x)) if x £ X if)X 2 , 

pi(x) if x G X 1 & x £ X 2 , 

p 2 (x) if x € X 2 & x X\. 



Definition 2.8([2]) Let G = G\ U G 2 be a bi-group. Let p = pi U p 2 be a fuzzy bigroup. A 
fuzzy subset p = p\ U p 2 of the form: 



P(x) 



M(t, s) 0 if x = y £ G, 

0 if x^y. 



ty^O if x = y £G 1 , 
0 if x^y. 



where t,s £ [0, 1] such that 
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and 



M2 Or) 



s ^ 0 i.f x = y £ G 2 , 
0 if y. 



is said to be a fuzzy point of the bi-group G with support x and value M(t , s), and denoted by 



Definition 2.9([2]) A fuzzy point XM(t,s) of the bigroup G = G 1 UG 2 , is said to belong to (resp. 
be quasi coincident with) a fuzzy subset p = M 1 UM 2 of G, written as XM(t,s) G p[resp. XM(t,s)dlA 
if p(x) > M(t, s)(resp. p(x) + M(t,s) > 1). € p or XM(t, s ) 9M w ^l be denoted by 

x M {t,s ) £ vqp. 



Definition 2. 10( [2] ) A fuzzy bisubset p of a bigroup G is said to be an (£ v q)- fuzzy sub 
bigroup of G if for every x, y £ G and t .± , t 2 , s 1 , s 2 , t, s , £ [0,1], 

(*) x M ( tl ,t 2 ) e M, Um(si,s 2 ) £ H => {xy) M (t,s) e vqp; 

(H) x M (t!,t 2 ) => (a; _ 1 )M(t i,t 2 ) £vqp,wheret = M(ti,t 2 ) and s = M(si,s 2 ). 

Theorem 2.11([2]) Let p = p\ U p 2 : G = G\ U G 2 — > [0, 1] be a fuzzy subset of G. Suppose 
that pi is an (G vq) -fuzzy subgroup of G± and p 2 is an (G vq) -fuzzy subgroup of G 2 , then p is 
an (G vq) -fuzzy subgroup of G. 



§3. Main Results 



Definition 3.1 An (£ v q)- fuzzy bigroup p of a bigroup G is said to be an (£ v q)- fuzzy normal 
bigroup of G if for any x, y £ Gandti, t 2 , £ [0,1], Xm^m) £ P => G 

vqp. 

Theorem 3.2 Let p = pi U p 2 : G = G\ U G 2 — ■> [0, 1] be a fuzzy bi-subset of G. Suppose 
that pi is an (G vq) -fuzzy normal subgroup of G 1 and p 2 is an (G vq) -fuzzy normal subgroup of 
G 2 , then p is an (G vq)-fuzzy normal bi-group of G. 



Proof That p is an (G rg)-fuzzy bigroup is clear from Theorem 2.11. To now show that it is 
normal. Suppose that pi and p 2 are (G ug)-fuzzy normal subgroups of Gi and G 2 respectively. 
Fora;, y G G and G, t 2 , G [0,1], 



x tl £ pi => (yxy J ) tl G vqpi 



and 

x t2 £ M2 => {yxy~ 1 )t 2 £ vqp 2 . 



So that 



Pi(yxy *) > G or pi{yxy + G > 1 



and 



p 2 (yxy x ) > t 2 or p 2 {yxy 1 ) +t 2 > 1 , 
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which shows that 



max{ni(yxy 1 ), g 2 (yxy )} > M(ti, t 2 ) or max{gi(yxy i ), g 2 (yxy i )} + M(ti, t 2 ) > 1. 



Thus 



So 



M 1 UM 2 (yxy x ) > M(ti,t 2 ) or mil y 2 (yxy x ) + M(ti, t 2 ) > 1. 



y{yxy > M[t!,t 2 ] or y{yxy 1 ) + M[t i,t 2 ] > 1, 
which concludes that (yxy~ 1 )M(t 1 ,t 2 ) £ vqg. 



□ 



Definition 3.3 Let y = yi U y 2 : G = Gi U G 2 — > [0, 1] be a fuzzy bigroup of a bigroup G. 
For x € G, y l x (res y r x ) : G — » [0, 1] defined as 

V l x (g) = Mfl'aG 1 ) (^es y r x (g) = ^(x^g) 

is called an (G, g)- leftfresp. fuzzy right) cosets of G determined by x and g. 

Remark 3.4 Let g be a fuzzy bigroup of a bigroup G, then g is an (G, g)- fuzzy normal 

bigroup of a G if and only if g l x (g) = g x (g)- 

(G, g)- fuzzy bigroup here refers to fuzzy bigroup that satisfy Meiyappian’s fuzzy bigroup 
conditions. 



Example 3.5 Let G = {e, a, 6, c, d , /, x, y, 2 ;, w} be a bigroup where Gi = {e, a, b, c, d , /, } 
with the cayley table 



X 


e 


a 


b 


c 


d 


f 


e 


e 


a 


b 


c 


d 


f 


a 


a 


b 


c 


f 


e 


d 


b 


b 


e 


a 


d 


f 


c 


c 


c 


d 


f 


e 


a 


b 


d 


d 


f 


c 


b 


e 


a 


f 


f 


c 


d 


a 


b 


e 



and G 2 = {x, y, z, w, } with Cayley table given below 



0 


X 


y 


z 


w 


X 


X 


y 


z 


w 


y 


y 


X 


w 


z 


Z 


Z 


W 


X 


y 


W 


w 


z 


y 


X 
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be the constituting subgroups. Define m = y iUy 2 '■ G = G 1 UG 2 — > [0, 1] as {0.6, 0.75, 0.8, 0.4, 
0.4, 0.4} for (e, a, b, c, d , /, } respectively, and {0.6, 0.3, 0.3, 0.5} for {x, y , 2 ;, w, } respec- 
tively. It is also easy to see that fuzzy bisubset y so defined on the bigroup G is an (e, £ vq ) 
fuzzy bigroup. Now consider 

0.6 = y{e) = yi(e) = y\ (bb^ 1 ) = yi (bo) 

< mi n{yi(b), yi(a)} 

= min{0.75, 0.7} = 0.7 

even though 

0.6 = = M 2 ( zz _1 ) = H 2 (zz) 

> max{fj,2(z), fj>2 (z) } = 0.3. 

Hence, y so defined on the bigroup G is an (£, £) fuzzy bigroup. 

Also, consider 

/4(c) = Mid( c ) = Mi M _1 ) = MiM) = Mi (a) = 0.75 

since y l 2 d (c) = 0 and 

Md( c ) = Mnz ( c ) = Mi = Mi(rfc) = Mi (&) = 0.8 

also since Mm( c ) = 0- Even though, 

My( z ) = 4^) = M 2 (//2 _1 ) = M2(y2) = /x 2 (w) = 0.5 

and 

My(^) = M 2 y(z) = M 2 {z~ x y) = y 2 (zy) = y 2 (w) = 0.5 
where y\ r (z) = 0 and Mi r ( z ) = 0- It is clear that y l x ^ y x generally. 

Definition 3.6 Let y be a fuzzy bigroup of a bigroup G. For any x £ G, y x (resp.y x ) : G — * 
[0, 1] defined by 

M*(sO = ^[m(m£ -1 )> 0.5] ( resp . y x (g) = °-5] 

for every g £ G is called (€,€ vq)-fuzzy left, bicoset (resp.(£,£ vq)-fuzzy right bicoset) of G 
determined by x and y. 

Theorem 3.7 Let y be a fuzzy bigroup of a bigroup G. Then y is an (£,£ vq)-fuzzy normal 
bigroup of G if 

y x = y x \/ x £ G. 

Proof Let y be an (£,£ vq)- fuzzy normal bigroup of G. Let x £ G, then V g € G, if 
x, 9 G G \ G 2 , 

frx(g) = (Mi U M 2 )x(m) = Mi x(g) = M[Mi(Ma; _1 ),0.5] 

> M[y 1 (x~ 1 g),0.5]= y lx (g) = y x (g) 
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Therefore, g x (g) > g x (g)- By similar argument, we can show that g x (g) > fa(g) for all 
x, g £ G \ G 2 . 

If a;, g £ G\Gi, then, 

Mg) = (fa u fa) x (g) = fax(g) = M[g 2 (gxM ,o.S] 

> M[g 2 (x~ 1 g), 0.5] = fa x (g) = Mg) 

Therefore, g x (g) > g x (g)- By similar argument, we can show that g x (g) > g x (g) for all 
x , g £ G\G\. 

If x, g € G\ n G 2 , then, 

Mg) = (a?i u fa Mg)) = max{fa (g),fa(g) 

= max.{M[n\(gx~ l ), 0.5], M\Mgx~ x ), 0.5]} 

> ma x{M[/ii(o: _1 5),0.5],M[/i2(a: _1 5),0.5]} 

= max-f/iia,^),/^#) = (Ai U/i 2 )x(ff) = Mg)- 

Therefore, fa(g) > Ar(< 7 ) for all ;r, g £ G\ fl G 2 - Similar argument shows that fi x {g) > fa{g)- 
Hence, g x = fi x V x £ G. □ 

Theorem 3.8 Let g be a fuzzy bigroup of a bigroup G. If jl x = ju x V x £ G, then g is an 
{£,£ vq) -fuzzy normal bigroup of G. 

Proof The theorem is a direct converse of Theorem 3.1.6. Let g x = g x V x £ G, then, for 
all g £ G, 

(fa u fa)x(g) = (fa u fa) x (g) 

which implies that 

max{M[/xi(< 7 ir -1 ), 0.5], M[g 2 (gx~ 1 ), 0.5]} = max{M[^i(a; _1 g), 0.5], M[g 2 (x~ 1 g), 0.5]}. 
if we replace g by xyx , it follows that 

max{M[gi(xy), 0.5], M[g 2 (xy), 0.5]} = max{M[/ii(ya;), 0.5], M[g 2 (yx), 0.5]}, 

which shows that g , which is a fuzzy bigroup of the bigroup G is normal. That g is an (£, £ vq)- 
fuzzy normal bigroup of G is a direct consequence of equivalent conditions of Proposition 2.4.1. 
Hence the proof. □ 

What can we say about the properties of a set that contains all the (£, £ vq)- fuzzy normal 
bigroup of a bigroup G? Can an appropriate operation be defined on this set to form a group or 
a normal subgroup of that set? The following observations have been made to give an insight 
into the answers: 

In a bigroup G = Gi U G 2 , if we let g\ be a normal fuzzy subgroup of G\ and S', the set of 
all fuzzy cosets fa of g\ in G\. If we follow the approach used for similar concept in [4], define 
composition on S as: 

Alx * giy = gixy V x, y £ G. 
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For any g G G \ , if we let 



P-ix(g) = fh y (g) and pi z (g) = fk w {g), 

then 

Mjii(gx 1 ).0.5] = M[/xi(5y _1 ),0.5] (*) 

and 

0.5] = M^uT 1 ), 0.5], (**) 

so that 

gixz(g) = M[gi(gz~ 1 x~ 1 ),0.5] = M[gi(gz~ 1 x^ 1 ),0.5\. 

By replacing g by gz^ 1 in (*). 

M\n 1 {gz- 1 x- 1 ),0.5] > M{M[gi(y~ 1 g Z ~ 1 ), 0.5 ],0.5} 
and since gi is fuzzy normal, it follows that 

M{M[/j,i(y~ 1 gz~ 1 ), 0.5], 0.5 } > V 1 ), 0.5] 

replacing g by y~ 1 g in (**). 

M\gi(y~ 1 gw~ 1 ), 0.5] > M^gw^y- 1 ), 0.5] 
and since gi is fuzzy normal, it follows that 

M[y 1 (gw~ 1 y- 1 ), 0.5] > fh yw {g)- 

By a similar argument, it can be shown that Ai yw{g) > Ai xz{g) V g £ G, so that 
fj.ixz = Ai yw , which shows that the composition defined on S is well defined. 

It is easy to see that S' is a group with the identity element Ale: and Aix- 1 as the inverse 
of Aix for every x € G\. Let p : S — > [0, 1] be defined by 

A(Aiz) = Mi 0*0 VxeGi, 

it is observed that 

A(Alz • Aly-0 = MAlzy-0 = Ml (xy -1 ) 

= M[gi{x), Hi(y), 0.5] 

= M[p(p lx ), p(pi y ), 0.5] V Alx, Al y e S. 

Also, 

A(AlxAlaAlx-l) = A(Al IOX- 1 ) = Ml A tax- 1 ) 

= M[g 1 (a), 0.5] 

since g is fuzzy normal, 

Mly^a), 0.5] = M\g{g lx , 0.5], 

which shows that p is a fuzzy normal subgroup of S. 
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Now that it has been established that in a bigroup G = G\ U G 2 , if /ii is a normal fuzzy 
subgroup of G\ and Si, the set of all fuzzy cosets fii of pi in Gi, is a normal subgroup with 
respect to a well defined operation. 

By extended implication, we can say that in a bigroup G — G\ U G 2 , if p .2 is a normal fuzzy 
subgroup of G 2 and S 2 , the set of all fuzzy cosets (12 of p .2 in G 2 , is a normal subgroup with 
respect to a well defined operation, so that we can then conclude that in a bigroup G = Gi UG 2 , 
if p, = /ii U H 2 is a normal fuzzy subgroup of G and S, the set of all fuzzy cosets f of fi in G is 
a normal subgroup with respect to a well defined operations S. 

This result is summarized below: 

Corollary 3.9 Let G = G\ U G 2 be a bigroup. If p = pi U p.2 is a normal fuzzy subgroup of 
G, the set S, of all fuzzy cosets fi of p in G is a normal subgroup with respect to a well defined 
operations on S. 
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Abstract: In this paper, making use of the author’s method appeared in [1] , we define 
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§1. Introduction 

A helix is a curve, the tangent of which makes a constant angle with a fixed line. Standard 
screws, bolts and a double-stranded molecule of DNA are the most common examples for helices 
in the nature and structures. First, Lancret in 1802 gave the characterizations of this curve. 
He obtained that ” a curve is a helix if and only if ratio of curvature k\ to torsion &2 is costant” . 
In [5], Q. Camci, K. Ilarslan, L. Kula and H. Hilmi Hacisalihoglu studied generalized helices 
in E n and N.Ekmekci, H. Hilmi Hacisalihoglu investigated harmonic curvatures in Lorentzian 
space in [6]. Then A. Altm obtained helix in I?" in [4]. Recently, in [1,2,3] , T. A. Ali studied 
inclined curves and slant helices in E 5 and E n . 

In this study, by considering inclined curves in the Euclidean 5-space E 5 as given in [1] , we 
investigate necessary and sufficient conditions to be inclined for a nonnull curve in Lorentzian 
5-space L 5 and obtain some characterizations of nonnull inclined curve in terms of their curva- 
tures. 

§2. Preliminaries 

Let a : I C R — > L 5 be a regular curve in L 5 . The curve a is spacelike if all of its velocity 
vectors are spacelike, and timelike and null can be defined similarly. If (a'(t), a'(t)) = ±1, then 
a is called a unit speed curve, where (, ) detones the scalar product of L 5 . 

Let a : I C R — > L 5 be a regular curve in L 5 and ip = a"(t),a'"(t), a lv (t) , a v (t)} a 

maximal linear independent and nonnull set. An orthonormal system {V\ (t), V 2 (t), V3 (t), V4 (t), 

1 Received October 30, 2012. Accepted November 25, 2012. 
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V 5 (t)} can be obtained from ip. This is called a Serre-Frenet frame at the point a(t). 

Defiinition 2 . 1 ( [4] ) Let a be a unit speed curve in L 5 and let the set {V\ (t), V 2 (t), V 3 (t),V 4 (t), 
Vs{t)} be the Serre-Frenet frame at the point aft). Then, the following hold 

V{(t) = ei(t)/ti(t)V 2 (t), 

V-(t) = -ei{t)ki-i{t)Vi-i(t) +ei(t)ki(t)V i+ i(t), 1<«<5 ( 2 . 1 ) 

V 5 (t) = -e 5 (t)k 4 (t)V 4 (t), 
where eft) denotes (V)(f), Vft)) = ±1,. 

Definition 2.2([1]) A unit speed curve a : I — > E 5 is is said to be an inclined curve if its 
tangent T makes a constant angle with a fixed direction U. 

Theorem 2. 1 ( [1] ) Let a : I — > E 5 be a unit speed curve regular curve in E 5 . Then a is an 
inclined curve if and only if the function 
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is a constant. Moreover, this constant agrees with tan 2 9, being 9 the angle that makes T with 
the fixed direction U that determines a. 



§3. Characterizations of Nonnull Inclined Curves in L 5 



In this section, we define nonnull inclined curves in L 5 . We also give some new characterizations 
of these curves in Lorentzian 5-space L 5 . 



Definition 3.1 A unit speed nonnull curve 7 : / — > L 5 is called a nonnull inclined curve in L 5 
if its first Frenet vector V\ makes a constant angle with a fixed direction U. 



Theorem 3.1 Let 7 : I — > L 5 be a unit speed nonnull curve in Lorentzian space L 5 . Then 7 is 
a nonnull inclined curve if and only if the function 

I 2 r- r- 2 
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is constant. 
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Proof Let 7 : I C R . — » L 5 be a unit speed nonnull curve in L 5 . Assume that 7 is a nonnull 
inclined curve. Let U be the fixed direction which makes a costant angle (p with Vi. Consider 
the differentiable functions <37 1 < i < 5, 

5 

U = y^a ; ;(s)F)(s), 

i = 1 



s G /, 



(3.1) 
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that is 

=< Vi,U >, 1 < i < 5. 

Then the function a 4 (s) =< Fl(s), U > is constant, that is 



ai(s) =< Vi(s), U >= 



cos </> = const , if 7 is a spacelike curve 

cos h(j) = const, if 7 is a timelike curve 



(3.2) 



By differentiation of (3.2) with respect to s and using the Frenet formula (2.1), we have 

a 4 (s) = — eifcia2 = 0. (3-3) 

Then a 2 = 0 and therefore U is in the subspace Sp {Vi, V3, V4, V5}. Because the vector field 
U is constant, a differentiation in (3.1) together (2.1) gives the following system of ordinary 
differential equation: 

e 2 kiai - e 2 k 2 a 3 = 0, 
a[ j - e 3 fc 3 a 4 = 0, 
a 4 + e 4 fc 3 a 3 — e 4 fc 4 a 5 = 0, 
a ' 5 + £5 fc 4 a 4 = 0. 

The first three equations in (3.4) lead to 



h 

a 3 = -;-a 1, 

k 2 



1 



a 4 = 



a= = 



e 3 fc 3 Vfc 2 



a 4 , 



1 



5 e 4 fc 4 
We do the change of variables: 



£ 4 fc 4 fc 3 



1 



h 

e 3 fc 3 V fc 2 



«i 



/■» dt, 

t(s) = / ki{u)du — = fc 4 (s). 
In particular, and from equation (3.4), we have 

<4(0 = e 4 a 5 (t) - £4 a s(0- 

As the last equation of (3.4) yields 

The general solution of this equation is obtained 



«5(t) = J 



B + 



k\ (t)k 3 (t) 
k 2 (t)ki(t) 

f ki{t)k 3 (t) 
k 2 (t)k A (t) 



sin v / £ 4 ?5 tdtj cos ^/e^e^t 
cos ^£ 4 e 5 tdt) sin v / £ 4 ei't] v / e 4 ei'ai , 



(3.4) 



(3.5) 



(3.6) 



(3.7) 
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where A and B are arbitrary constants. Then (3.7) takes the following form 

( f k (s)k f \ f 

A -y [ — YJs) — Sin J V e ^ 5 k 4 {s)ds]ds) cos J y/el e^fc 4 (s)ds 



+ B 



/ k (s)k ( 5 ) f \ /* 

[-y^peos J V^k 4 (s)ds\ds sin j v 'e 4 e 5 fc 4 (s)ds]. v /e 4 e 5 ai. (3.8) 



From the last equation of (3.4), the function a 4 is given by 
fci(s)fc 3 (s) . 



a 4 (s) = [^A — J [— sin J v / e 4 es /c 4 (s)ds]cfej sin J y/e^es k 4 (s)ds 

J ^ C ° S / v / ^fc 4 (s)ds]dsj cos J y/^k 4 (s)ds]^^-a 4 . (3.9) 



- B 



k 2 {s) 

From equation (3.9) with the first two equation in (3.4), leads to the following equation: 

r &ifc 3 . 



1 ^V =IU _ 



e 3 fc 3 \ fc 2 



- B 
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.fc 4 fc 3 



sin J v / e 4 ? 5 fc 4 (s)ds]ds^ sin J k 4 (s)ds 
cos J v / e 4 ? 5 fc 4 (s)ds]ds^ cos J v / e 4 es fc 4 (s)ds] 



(3.10) 



From equation (3.5), we have 



e 4 fc 4 
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+ B 



fc 4 fc 3 
[ fc 2 
/' k\k 3 



sin J v / i 4 e 5 fc 4 (s)ds](is^ cos J ^€ 4 e 3 fc 4 (s)ds 
cos J v / e 4 e 5 fc 4 (s)ds]ds^ sin J v / e 4 e 5 fc 4 (s)<is](is] v / e 4 e 5 . (3.11) 



The equation (3.10) can be written by 

.kik 3 



<5 t, /hV = |M _ 
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fc 4 fc 3 



If we integrate the above equation, we have 
e 5 £; 4 



v / e 4 e5£ 3 



= c - (Ve4£5) 2 [ ^ - J sin J V e 4 e 5 k 4 (s)ds]ds^ 



B 



,kik 3 
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where C is constant of integration. From equation (3.10), (3.11) and (3.12), we get 
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(3.13) 

Furthermore this constant C calculates as follows. From equation (3.13) together the three 
equations of (3.4), if the first Frenet vector V\ is a timelike vector and Vi (i = 2,3,4, 5) is a 
spacelike vector, we have 



C = 



a 3 + a 4 + a§ 1 — a 2 



= — tanh 2 cf> 



U/^ U/^ 

Similarly, if the second Frenet vector V 2 is a timelike vector and V if = 1, 3, 4, 5) is a spacelike 
vector, we have 

C = tan 2 (f> 

where we have used (2.1) and the fact that U is a unit vector field. 

Conversely, assume that the condition (3.13) is satisfied for a curve 7 . Let <j> € R be so that 



C = 



— tanlr 2 <j> if Vx is a timelike curve 
tan 2 (f> if Vi is a spacelike curve 



Let define the unit vector U by if the first Frenet vector V\ is a timelike vector 

1 



U = cos h(j) 
if Vi is a timelike vector and 
U = cos 



Vi + r V3 ■ h 
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dU 



if Vi is a spacehke vector. By taking account (3.13), a differentiation of U gives that — — = 0, 

ds 

which it means that U is a constant vector field. On the other hand, the scalar product between 
the first Frent vector V\ and U is 



< V 1 (s),U>= 



cos </> = const , if Vi is a spacelike curve 

cos h(f> = const, if V\ is a timelike curve 



Thus 7 is a nonnull inclined curve. 



□ 



Theorem 3.2 Let 7 : / C R — > L 5 be a unit speed nonnull curve in Lorentzian 5-space L 5 . 
Then 7 is a nonnull inclined curve if and only if there exists a C 2 -function f such that 



e 4 fc 4 /(s) = e 4 ^-^ + . . 

1 d _ v / e 4 e 5 ^ fci y 



k^ds" 1 ' ' e 3 k 3 \k 2 

Proof Assume that 7 is a nonnull inclined curve. A differentiation of (3.13) gives 
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If we consider that £4 = £5, after some manipulations the equation (3.15) takes the following 
form: 



V e 4£5- 
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Then the equation (3.16) writes as 



f(s) = -y/eleE 



e 5 fc 4 (k 1 Y 



e 3 fc 3 Vfc 2 



Conversely, if (3.14) holds, we define a unit constant vector U by, if the first Frenet vector V\ 
is a timelike vector 



U = cos h(j) 
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and if the first Frenet vector V\ is a spacelike vector 
U = cos < 

We have that 
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< V 1 (s),U>= 



cos 4 > = const , if Vi is a spacelike curve 



cos h(j) = const, if V\ is a timelike curve 
that is 7 is a nonnull inclined curve. 



□ 



Theorem 3.3 Let 7 : / C R — > L 5 be a unit speed nonnull curve in Lorentzian 5-space L 5 . 
Then 7 is a nonnull inclined curve if and only if the following condition is satisfied 
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for some constants A and B. 



Proof Suppose that 7 is a nonnull inclined curve. By using Theorem 3.2, let define g(s ) 
and h(s) by 

if(s) = J 
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g (s) = — cos y/e^ip + 
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h(s) = — sin Jet'll) %- 
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If we differentiate equations (3.19) with respect to s and taking into account of (3.18), we 

obtain -d = 0 and — = 0. Therefore, there exists constants A and B such that q(s ) = A and 
ds ds w 



h(s) = B. By substituting into (3.19) and solving the resulting equations for 
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Conversely, suppose that (3.17) holds. In order to apply Theorem 3.2 , we define 
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with i/>(s) = J* k n -i(u)du, a direct differentiation of (3.17) gives 
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This shows the left condition in (3.17). Furthermore, a straightforward computation leads to 
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which finish the proof. 



□ 
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Abstract: Let M be a 2-torsion free semiprime F-ring satisfying a certain assumption and 
9 be an endomorphism on M. Let T : M — > M be an additive mapping such that 

2T(aabf3a) = T(a)a9(b)(3Q(a) + 9(a)a9(b)f3T(a) (1) 

holds for all pairs a,b € M, and a, (3 G F. Then we prove that T is a 0-centralizer. 

Key Words: Semiprime F-ring, left centralizer, centralizer, Jordan centralizer, left 0- 
centralizer, 0-centralizer, Jordan 0-centralizer. 
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§1. Introduction 

Let M and T be additive Abelian groups. If there exists a mapping (x, a, y ) — > xay of M x 
rxM-t M, which satisfies the conditions 

(i) xay € M; 

(ii) (x + y)az=xaz+yaz, x(a + fi)z=xaz+x/3z, xa(y + z)=xay+xaz ; 

(in) (xay)(3z=xa(y(3z) for all x,y,z £ M and a, (3 £ T, 

then M is called a F-ring. 

Every ring M is a T-ring with M=F. However a T-ring need not be a ring. Gamma rings, 
more general than rings, were introduced by Nobusawa[13]. Bernes [1] weakened slightly the 
conditions in the definition of T-ring in the sense of Nobusawa. 

Let M be a T-ring. Then an additive subgroup U of M is called a left (right) ideal of M 
if MTU C U(UTM C U ). If U is both a left and a right ideal , then we say U is an ideal of M. 
Suppose again that M is a T-ring. Then M is said to be a 2-torsion free if 2a:=0 implies x=0 
for all x £ M . An ideal P\ of a T-ring M is said to be prime if for any ideals A and B of M, 



1 Received October 16, 2012. Accepted November 28, 2012. 
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ATB C P 1 implies A C P t or B C T\ . An ideal P 2 of a T-ring M is said to be semiprime if for 
any ideal U of M, UYU C P 2 implies U C P 2 . A T-ring M is said to be prime if aVMVb=(0) 
with a, 6 € M, implies a= 0 or 6=0 and semiprime if ar.MTa=(0) with a £ Ad implies a= 0. 
Furthermore, M is said to be commutative F-ring if xay=yax for all x, y £ M and a £ T. 
Moreover, the set Z(M) ={x £ M : xay = yax for all a £ T, y £ Ad} is called the centre of the 
F-ring Ad. 

If Ad is a T-ring, then [x,y\ a =xay — yax is known as the commutator of x and y with 
respect to a, where x,y £ Ad and a £ T. We make the basic commutator identities: 

[xay, z\p = [x, z\yay + x[a, 0 \ z y + xa[y, z]p 
[x, yaz \ f 3 = [x, y\yaz + y[a, 0 \ x z + ya[x, z]p 

for all x,y.z £ M and a, (3 £ F. We consider the following assumption: 

(A) xayf3z=x/3yaz, for all x, y,z £ Ad , and a,/3 £ T. 

According to the assumption (A), the above two identities reduce to 

[xay, z \ f 3 = [x, z\pay + xa[y, z\p 
[x, yaz\y = [x, y\paz + ya[x, z]p, 

which we extensively used. An additive mapping T : M —> M is a left (right) centralizer if 

T{xay) = T(x)ay(T{xay) = xaT(y)) 

holds for all x,y £ Ad and a £ T. A centralizer is an additive mapping which is both a left and a 
right centralizer. For any fixed a £ Ad and a £ T, the mapping T{x) = aax is a left centralizer 
and T(x) = xaa is a right centralizer. We shall restrict our attention on left centralizer, since all 
results of right centralizers are the same as left centralizers. An additive mapping D : M — > Ad 
is called a derivation if D(xay ) = D{x)ay + xaD(y) holds for all x,y £ M , and a £ T and 
is called a Jordan derivation if D(xax) = D{x)ax + xaD{x) for all x £ Ad and a £ T. An 
additive mapping T : M —> Ad is Jordan left(right) centralizer if 

T(xax) = T(x)ax(T(xax) = xaT(x)) 



for all x £ Ad, and a £ T. 

Every left centralizer is a Jordan left centralizer but the converse is not ingeneral true. 

An additive mappings T : M — > M is called a Jordan centralizer if T(xay + yax) = 
T{x)ay + yaT(x), for all x, y £ M and a £ T. Every centralizer is a Jordan centralizer but 
Jordan centralizer is not in general a centralizer. 

Bernes[l], Luh [ 8 ] and Kyuno[7] studied the structure of F-rings and obtained various 
generalizations of corresponding parts in ring theory. Borut Zalar [15] worked on centralizers 
of semiprime rings and proved that Jordan centralizers and centralizers of this rings coincide. 
Joso Vukman[12, 13, 14] developed some remarkable results using centralizers on prime and 
semiprime rings. Vukman and Irena [11] proved that if R is a 2-tortion free semiprime ring and 
T : R — y R is an additive mapping such that 2T(xyx) = T{x)yx + xyx holds for all x, y £ R, 




Ail Equation Related to 0 -Centralizers in Semiprime Gamma Rings 



19 



then T is a centralizer. Y.Ceven [2] worked on Jordan left derivations on completely prime T- 
rings. He investigated the existence of a nonzero Jordan left derivation on a completely prime 
F-ring that makes the F-ring commutative with an assumption. With the same assumption, he 
showed that every Jordan left derivation on a completely prime T-ring is a left derivation on it. 

In [3], M.F. Hoque and A.C Paul have proved that every Jordan centralizer of a 2-torsion 
free semiprime T-ring is a centralizer. There they also gave an example of a Jordan centralizer 
which is not a centralizer. 

In [4], M.F. Hoque and A.C Paul have proved that if M is a 2-torsion free semiprime T-ring 
satisfying the assumption (A) and if T : M — > M is an additive mapping such that 

T(xay/3x) = xaT(y)/3x 

for all x,y G M and a,/3 £ T, then T is a centralizer. Also, they have proved that T is a 
centralizer if M contains a multiplicative identity 1. 

In [5], M.F. Hoque and A.C Paul have proved that if M be a 2-torsion free semiprime 
F-ring satisfying the assumption (A) and let T : M — > M be an additive mapping such that 

2 T(aab(3a) = T{a)abf3a + aab/3T(a) 

holds for all pairs a, b G M, and a, (3 € T. Then T is a centralizer. 

In [10], Z.Ullalr and M.A.Clraudhary have proved that every Jordan 0-centralizer of a 
2-torsion free semiprime T-ring is a 0-centralizer. 

In [6] M.F. Hoque and A.C Paul have given an example of a Jordan 0-centralizer which is 
not a 0-centralizer and another two examples which was ensure that 0-centralizer and a Jordan 
0-centralizer exist in F-ring. There they also have proved that if M be a 2-torsion free semiprime 
F-ring satisfying a certain assumption and 0 be an endomorphism of M. Let T : M — > M be 
an additive mapping such that 

T(xay/3x) = 9(x)aT(y)f39(x) 

holds for all x, y € M, and a, /3 &T. Then T is a 0-centralizer. 

In this paper we study certain results using the concept of 0-centralizer on semiprime 
gamma ring. 



§2. The 0-Centralizers of Semiprime Gamma Rings 

In this section we have given the following definitions: 

Let M be a 2-torsion free semiprime T-ring and let 0 be an endomorphism of M . An 
additive mapping T : M — > M is a left(right) 0-centralizer if T(xay) = T(x)ad(y)(T(xay) = 
9(x)aT(y)) holds for all x,y G M and a G T. If T is a left and a right 0-centralizer, then it is 
natural to call T a 0-centralizer. 

Let M be a T-ring and let a G M and a G T be fixed element. Let 0 : M — > M be an 
endomorphism. Define a mapping T : M M by T(x)aad(x). Then it is clear that T is a left 
0-centralizer. If T{x) = 9{x)aa is defined, then T is a right 0-centralizer. 
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An additive mapping T : M — > M is Jordan left(right) 0-centralizer if 
T(xax) = T(x)aO(x)(T(xax) = 9(x)aT(x )) 

holds for all x £ M and a £ T. It is obivous that every left 0-centralizer is a Jordan left 
0-centralizer but in general Jordan left 0-centralizer is not a left 0-centralizer. 

Let M be a F-ring and let 0 be an endomorphism on M. An additive mapping T : M — * M is 
called a Jordan 0-centralizer if T(xay + yax) = T(x)a0(y) + 9(y)aT(x), for all x,y £ M and 
aeh It is clear that every 0-centralizer is a Jordan 0-centralizer but the converse is not in 
general a 0- centralizer. 

An additive mapping D : M — > M is called a (0, 0)-derivation if D(xay) = D(x)a9(y) + 
9(x)aD(y) holds for all x, y £ M and a £ T and is called a Jordan (0, 0)-derivation if D(x, x) = 
D(x)a9(x) + 9(x)aD(x) holds for all x £ M and a £ T. 

For proving our main results, we need the following Lemmas: 

Lemma 2 . 1 ( [4] ) Suppose M is a semiprime T-ring satisfying the assumption (A). Suppose 
that the relation xaaf3y + yaa/3z = 0 holds for all a £ M , some x,y,z £ M and a, f3 £ T. Then 
(x + z)aa(3y = 0 is satisfied for all a € M and a,(3 £V. 

Lemma 2.2 Let M be a 2-torsion free semiprime T-ring satisfying the assumption (A) and 9 
be an endomorphism of M . Suppose that T : M — > M is an additive mapping such that 

2 T{aabf3a) = T(a)a9(b)/39(a) + 9(a)a9(b)f3T(a) 
holds for all pairs a,b £ M and a, (3 £ T. Then 2T(a'ya) = T{a) r )9(a) + 9(a)^T(a). 

Proof Putting a + c for a in (1) (linearization), we have 

2 T(aabf3c+ cab/3a) = T(a)a9(b)/39(c) + T(c)a9(b) /39(a) 

+9(c)a9(b)(3T(a) + 9(a)a9(b)f3T(c) (2) 

Putting c = aya in (2), we have 

2T(aab/3a r ya + ajaabfta) = T(a)a9(b)f39(a)'y9(a) + T(a r ya)a9(b)P9(a) 

+9(a)j9(a)a9(b)/3T(a) + 9(a)a9(b)(3T(a"/a) (3) 

Replacing b by <276 + 67a in (1), we have 

2T(aaa r yb(3a + aab^a(3a) = T(a)a9(a)j9(b)f39(a) + T(a)a9(b)'y9(a)f39(a) 

+9(a)a9(a)~/9(b)(3T(a ) + 9(a)a9(b) , y9(a)f)T(a) (4) 

Subtracting (4) from (3), using assumption (A), gives 

(T(aya) — T(a)'y9(a))a9(b)f39(a) + 9(a)a(b)/3(T(a'ya) — 9{a)')T(a)) = 0. 

Taking 9(x) = T{a^a) — T(a)'y9(a), y = a, c = b and 9(z) = T(a^a) — 9(a)^T(a). Then the 
above relation becomes 9(x)a9{c)(39{y) + 9(y)a9(c)(39(z) = 0. Thus using Lemma 2.1, we get 
(0( x) + 9(z))a9{c)(39{y) = 0. Hence 

(2T(a~/a) — T(a) r )9(a) — 9(a) r yT(a))a9(b)l39(a) = 0. 
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If we take 



A(a) = 2T(a^a) — T(a)jO(a) — 9{a)^T{a) 1 
then the above relation becomes 



A(a)a9(b) /30(a) = 0 

Using the assumption (A), we obtain 

A(a)f36(b)a6(a) = 0 (5) 

Replacing b by aab^A{a) in (5), we have 

A(a)(30(a)a6(b)^A(a)a6(a) = 0 

Again using the assumption (A), we have 

A(a)a0(a)/30(b)"/A(a)a0(a) = 0 

By the semiprimeness of M , we have 



A(a)a0(a) = 0 (6) 

Similarly, if we multiplying (5) from the left by 9(a)a and from the right side by r )A{a), we 
obtain 



0(a)aA(a)P0(b)a0(a) r yA(a) = 0 

Using the assumption (A), 

9{a)aA{a)f36{b)')0(a)aA(a) = 0 

and by the semiprimeness, we obtain 



9(a)aA(a) = 0 (7) 

Replacing a by a + b in (6) (linearization), we have 

A(a)a0(b) + A(b)a0(ci) + B{0(a),9{b))a0(a) + B{9{a ), 0(b))a0{b) = 0, 

where 

B(0(a),0(b)) = 2T(ajb + bja) - T(a)^9{b) - T{b)j9(a) - 9(a)jT(b) - 0(b)yT(a) 

Replacing a by —a in the above relation and comparing these relation, and by using the 2-torsion 
freeness of M, we arrive at 



A(a)a6(b) + B(0(a), 0(b))a0(ci) =0 



(8) 
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Right multiplication of the above relation by /3A(a ) along with (7) gives 
A(a)a9(b)(3A(a) + B(9(a), 9{b))a9(a)f3A(a) = 0 

Since 9(a)/3A(a) = 0, for all /3 € T, we have 

B(9(a),9(b))a9(a)(3A(a) =0 



This implies that 



A(ci)a9(b)f3A(a) = 0 



By semiprimeness, we have 



A{a) = 0 



Thus we have 

2 T(aya) = T(a) / y9(a) + 9{a)')T(a). □ 

Lemma 2.3 Let M be a 2-torsion free semiprime T-ring satisfying the assumption (A) and 9 
be an endomorphism of M . Let T : M — > M be an additive mapping such that 

2 T(aabf3a) = T(a)a9(b)f39(a) + 9(a)a9(b)f3T(a) 

holds for all pairs a,b £ M and a, f3 £ T. Then 

[T(o),0(o)] a =0 (9) 



Proof Replacing a by a + b in relation (9) (linearization) gives 

2T(a'yb + b^a) = T(a) r )9(b) + T(b)j9(a) + 9(a)+T(b) + 9(b)+T(a) (10) 

Replacing b with 2 aab(3a in (11) and use (1), we obtain 

4T(a r )aab{3a + aabfia'ya) = 2T(a)'y9(a)a9(b)(39(a) + 2T(aab/3a)^9(a) 

+29 (a)jT (aabfta) + 29(a)a9(b)(39(a)^T(a) 

= 2T(a)"f9(a)a9(b)/39(a) + T(a)a9(b)/39(a)+9(a) 
+9(a)a9(b)/3T(a)^9(a) + 9(a) r yT(a)a9(b)/39(a) 
+9(a)^f9(a)a9(b)(3T{a) + 29(a)a9(b)p9(a) r yT(a) 

4T(a'yaabf3a + aabfda'ya) = 2T(a)~/9(a)a9(b)l39(a) + T{a)a9{b)(39(a)^9(a) 

+9(a)a9(b)(3T(a)^9(a) + 9(a)jT(a)a9(b)f39(a) 
+9(a)^f9(a)a9(b)(3T(a) 

+29(a)a9(b)f39(a)^T(a) 



(11) 
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Comparing (4) and (12), we arrive at 

T(a)a9(b)/39(a)^9(a) + 9(a)^9(a)a9(b)(3T(a) (12) 

— 9(a)a9(b)PT(a)j9(a) — 9(a) r yT(a)a9(b)p9(a) = 0 

Putting trya for b in the above relation, we have 

T(a)a9(b)^9(a)p9(a)^f9(a) + 9( y a)^9(a)a9(b)^9(a)(3T(a) 

—9(a)a9(b)^9(a)(3T(a)^9(a) — 9(a)^T( y a)a9(b)^9{a)f39{a) = 0 (13) 

Right multiplication of (13) by 7 9(a) gives 

T(a)a9(b)(39(a)^9(a)^9(a) + 9(a)^9(a)a9(b)(3T(a)^9(a) 

—9(a)a9{b)(3T( y a)^9{a)^9{a) — 9(a) r yT(a)a9(b)p9(a)j9(a) = 0 (14) 

Subtracting (14) from (15) and using assumption (A), we get 

0(a)70(a)70(6)/3[T(a), 0(a)] Q - 9(a)~/9(b)f3[T(a), 9{a)] a 'y9{a) = 0 (15) 

The substitution T{a)ab for b in (16), we have 

0(a)70(a)7T(a)a0(fr)/3[T(a), 0(a)] Q — 0(a)7T(a)a0(6)/3[T(a), 0(a)] a 70(a) =0 (16) 

Left multiplication of (16) by T{a)a gives 

T(a)a0(a)70(a)70(6)/3[T(a), 0(a)] Q — T(a)a0(a)70(6)/3[T(a), 0(a)] a 70(a) =0 (17) 

Subtracting (17) from (18), we arrive at 

[T(a), 9(a)j9(a)\ a ~/9(b)f3[T(a), 9(a)] a - [T(a), 9(a)] a ‘j6(b)/3[T(a), 0(a)] Q 70(a) = 0 

In the above relation let 

9{x) = [T(a),0(a)70(a)] Q , 0(y) = [T(o), 0(a)] Q , 9{z) = ~[T(a), 0(a)] Q 70(a) 
and c = b. Then we have 

9(x) r y9(c)p9(y) + 9(y)-f9(c)f39(z) = 0 

Thus from Lemma 2.1, we have 

(0( x) + 9(z))'y9(c)f39(y) = 0 

=> ([T(a),0(a)70(a)] a - [T(a), 0(a)] a 70(a))70(6)/?[T(a), 0(a)] a = 0 
This implies that 

([T(a), 0(a)] a y0(a) + 0(a)7[T(a), 0(a)] Q - [T(a), 0(a)] Q 70(a))70(6)/3[T(a), 0(a)] a = 0 
=> 0(a)7[T(a), 9(a)\ a j9(b)f3[T(a), 9{a)\ a = 0 
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Putting b = baa in the above relation, we have 

0(a)7[T(a), 6(a)] a 'yO(b)aO{a)(3[T(a),6(a)] a = 0 
=> 9(a)j[T(a),9(a)] a a6(b)l39(a)j[T(a),9(a)] a = 0 

using the assumption (A). By the semiprimeness of M, we obtain 

9(a)j[T(a),9(a)\ a =0 (18) 

Putting a^b for b in the relation (13), we obtain 

T(a)a9(a)^9(b)P9(a)j9(a) + 9(a)^fO(a)aO(a) r )9(b)(3T(a) 
—9(a)a9(a)'y9(b)(3T(a)^9(a) — 6(a)^T (a)a6(a)^6(b) (36(a) = 0 (19) 

Left multiplication of (13) by 6(a) 7, we have 

9(a)"fT(a)a9(b)P6(a)jO(a) + 9(a)j9(a)^9(a)a9(b)pT(a) 
—9(a)^9(a)a9(b)(3T(a)^9(a) — 6(a)^9(a)^T(a)a9(b)(39(a) = 0 (20) 

Subtracting (21) from (20), and using assumption (A), we have 

[T(a),9(a)\ a ^9(b)p9(a)^9(a) - 9(a)j[T(a), 9(a)} a ^9(b)(39(a) = 0 

Using (19) in the above relation, we obtain 

[T(a),0(a)] a 70(6)/30(a)70(a) =0 (21) 

Putting baT(a) for b in (22), we have 

[T(a),9(a)} a "/9(b)aT(a)(39(a)j9(a) =0 (22) 

Right multiplication of (22) by aT(a) gives 

[T(a),9(a)\a^9(b)p9(a)^9(a)aT(a) =0 (23) 

Subtracting (24) from (23) and using assumption (A), we have 

[T(a), 9(a)\ a , y9(b)f3[T(a), 9(a)j9(a)\ a = 0 

The above relation can be rewritten and using (19), we have 

[T(a),9(a)\ a 'y9(b)f3[T(a),9(a)\ ol j9(a) = 0 

Putting aab for b in the above relation, we obtain 

[T(a), 0(a)] Q 70(a)a0(6)/?[T(a), 0(a)]«70(a) = 0 

By semiprimeness of M, we have 



[T(a),0(a)] Q 70(a) =0 



(24) 
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Replacing a by a + b in (19) and then using (19) gives 

0(a) 7 [T(a), 8(b)] a + 0(a)j[T(b), 8{a)) a + 0(a) 7 [T(6), 0(&)] Q 
+0(&) 7 [T(a), 0(a)] a + 0(6) 7 [T(a), 8{b)] a + 0(6) 7 [T(6), 0(a)] Q = 0 

Replacing a by —a in the above relation and comparing the relation so obtained with the above 
relation, we have 

%)7[T(a) ) 0(6)] Q +0(o)7[r(6),0(a)] a +0(6)7[r(o) ) 0(o)] a =0 (25) 

Left multiplication of (26) by [T(a),8(a)] a /3 and then use (25), we have 

[T(a), 0(a)] Q /30(&) 7 [T(a), 9(a)] a = 0 
By semiprimeness of M, we have 



[T(a),d(a)} a =0 



Hence the relation (10) follows. 



□ 



Theorem 2.1 Let M be a 2-torsion free semiprime V-ring satisfying the assumption (A) 
and and 8 be an endomorphism of M . Let T : M — > M be an additive mapping such that 
2 T(aabfla) = T (a) ad (b) (3 6 (a) + 8(a)a8(b)/3T(a) holds for all pairs a,b £ M and a,(3 G T. 
Then T is a 8 -centralizer. 

Proof The relation (9) in Lemma 2.2 and the relation (10) in Lemma 2.3 give 

T(aaa ) = T(a)ad(a) and T(aaa) = 9(a)aT(a) 

since M is a 2-torsion free. Hence T is a left and also a right Jordan 0-centralizers. By Theorem 
2.1 in [3], it follows that T is a left and also a right 0-centralizer which completes the proof of 
the theorem. □ 
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Abstract: In this paper, we study some aspects of homomorphism of fuzzy bigroup using 
the concept of restricted fuzzy bigroup we introduced in [1]. We define weakly fuzzy bigroup 
homomorphism and study its properties. We also give the fuzzy bigroup equivalent concepts 
of I, II , 1 1 1 , IV- fuzzy group homomorphisms and study the relationship between I and II 
fuzzy bigroup homomorphisms. 
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§1. Introduction 

There are several different fuzzy approaches to homomorphisms existing in literature concerning 
fuzzy algebra generally and fuzzy groups in particular. Belohlavek and Vychodil [2] studied 
ordinary homomorphisms of algebras which are compatible with fuzzy equalities. Jelana et 
al [4] studied fuzzy homomorphisms of algebras. The study of fuzzy homomorphism between 
two groups was initiated by Chakrabonty and Khare [3]. The concept was further studied by 
Suc-Yun Li et. al. [9]. Many other researchers have also studied different aspects of fuzzy 
group homomorphisms. See for instance [13] The notion of bigroup was first introduced by 
P.L.Maggu [5]. This idea was futher studied by Vasantha and Meiyappan [11], These authors 
gave modifications of some results earlier proved by Maggu. Meiyappan [6,10] introduced fuzzy 
bigroup of a bigroup and studied some of its properties. Akinola and Agboola [1] also studied 
further properties of fuzzy bigroup. 

In this paper, using the concept of restricted fuzzy bigroup we introduced in [1] , We define 
weakly fuzzy bigroup homomorphism and study its properties. We also define the concept of 
/, II, III, IV- fuzzy bigroup homomorphisms and study the relationships between I- fuzzy 
bigroup homomorphism and II- fuzzy bigroup homomorphism. 



1 Received July 12, 2012. Accepted November 30, 2012. 
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§2. Preliminary Results 

Definition 2. 1 ( [13] ) Let G and G be two groups, and let X and p be separately fuzzy subgroups 
of G and G . If there exists a mapping : G —> G ; f : A (G) — > p(G') satisfying: 

(i) G ~ G"; 

(m) f(\{xy)) = p((f>(x)(j>(y)) for any x, y £ G; 

then A and p are said to be weakly homomorphic, and it is denoted as A( ^ )p. 

Definition 2.2( [12]) Let X be non empty set. A fuzzy subset p in the set X has the sup 
propeHy if for any subset A of the set X there exists Xo £ A such that 

p(x o) = sup{p{x) : x £ A}. 

Definition 2.2 is applicable for a group G and a fuzzy subgroup p of G. 

Definition 2.3( [9]) Let y be a homomorphism (isomorphism) from G onto G . A and p are 
separately fuzzy subgroups of G and G . If p = 77 (A), then we say A and p are I — homomorphic 
(isomorphic) . 

Definition 2.4( [9] ) Let A and p be fuzzy subgroups of G and G . If for any a € [0, 1], A Q ~ 
p a (A a = p a ), then we say A and p are Il-homomorphic(isomorphic) . 

Definition 2.5([9]) Let 9 be a homomorphism from G onto G . A and p are separate fuzzy 
subgroups of G and G . If f : A (G) — > p(G ) is such that /( X(x)) = p(9(x)), then we say A 
and p are Ill-homomorphic. If 9 is an isomorphism and f is a monomorphism we call A and 
p Ill-isomorphic. 

Definition 2.6( [9] ) Let A and p be fuzzy subgroups of G and G . Then A and p are said to be 
IV-homomorphic(isomorphic) if: 

(i) for any X a , a £ [0, 1], there exists at least one pp such that X a ~ pp (A a = pp) and 
for any A 7 D X a there exists ps 2 pp ( A a = pp) such that A 7 ~ pp; 

(ii) for any pp, (3 € [0, 1] there exists at least one X a such that A 7 ~ pp (A 7 = pp), and 

for any ps D pp, there is a A 7 3 X a , such that A 7 ~ pp( A 7 = pp). 

Proposition 2.7( [13] ) Let G(~) G’ , f : X (G) — » p(G'). Then X (*~)p if and only if f(X(x)) = 
p(9(x)). 

Proposition 2.8( [9] ) Suppose X(0,f)p : (i) If A(x) < A (y), then p(9(x)) < p(9(y)), x, y £ G; 

(ii) If p(x) < p(y), then X(x) < X(y), x ,y £ 9(G)-, x, y £ G; 9(x) = x , 9(y) = y . 

Proposition 2.9([9]) (i) If X and p are I — homomorphic and X has the sup-property, then 
they are 1 1 -homomorphic. 

(ii) If X and p are I— isomorphic, then they are II— isomorphic. 
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Proposition 2. 10( [9] ) Let A and p be ll— homomorphic. A has the sup-property. Then A and 
p are l— homomorphic iff they have a homomorphism p from G onto G such that p(X a ) = p a - 

Definition 2. 1 1 ( [5] ) A set ( G , +, •) with two binary operations "+" and is called a bi-group 
if there exist two proper subsets G\ and G 2 of G such that 

(i) G = GiUG 2 ; 

(ii) (Gi,+) is a group; 

(Hi) (G 2 , * ) is a group. 

Definition 2.12( [6] ) Let (G, +,•) and (//*,©, o) be any two bigroups where G = G\ UG 2 , and 
H = H i U H 2 , G 1 , G 2 , are fuzzy subgroups of G, H = Hi, i ? 2 are fuzzy subgroups of H . The 
map f : G — > H is said to be a bigroup homomorphism if f restricted to G\ (i.e.f\G\) is a group 
homomorphism from G\ to H\ and f restricted to G 2 (i.e./\G 2 ) is a group homomorphism from 
G 2 to i? 2 . 

Definition 2. 13( [1] ) Let (G, +, •) be a bi-group . Let (G 1 , +) , (G 2 , •) be the constituting groups 
of G. Define jGi ■ G — > [0, 1] as 

! a > 0 if x £ Gi fl G, 

0 if x qL Gi fl G 

We call 7 g x cl Gi restricted fuzzy subgroup of G if it satisfies the conditions of Rosenfeld [8] 
fuzzy subgroup. Similarly we define 7 g 2 '■ G — ^ [0, 1] as 

! j3 > 0 i/i£G 2 nG, 

0 !/i^G 2 nG 

which we also call 7 g 2 cl G 2 restricted fuzzy subgroup of G under the same situation. Then, 
7 : G — > [0, 1] where 7 = 7^1 U 7 g 2 is a fuzzy bigroup of G. 



§3. Main Results 

Definition 3.1 Let (G, +, •) and ( H , ®, o) be bigroups. Let 7 g = 7Gi U7 g 2 a nd pH = Ph x U ph 2 
be separate fuzzy sub bigroup of G and H respectively. Ifd:G-^H is a bigroup homomorphism 
then the mapping (f> : 7 g — > ph is said to be weakly fuzzy homomorphic if for any x, y, £ 
G , </>( 7 G (cn/)) = p H (O(x)0(y)). It is denoted as 7 g( ~)Ph- 

Theorem 3.2 Let 7 gC’~ > )Ph where 6 : G — > H is a bigroup homomorphism, then <f> \ G\ : 
7Gi — y Ph x and <fi \ G 2 : 7 g 2 ~ * Ph 2 are both restricted weakly fuzzy group homomorphisms. 

Proof Suppose that 7 gC~ > )ph where 9 : G — > H and <j> : 7 G — * pn, then 



Vx, y, £ G, </>( 7 c(a :y)) = p H (0(x)0(y)) 
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which implies that 

<K7Gi U jG 2 )(xy)) = (Pffi U pH 2 )(0(x)0(y)). 

If x, y € G\ fl G£, then 

0(7 g 1 U 7 c 2 ){xy)) = <t>('YG 1 (xy)) = p Hl ((d{x)9(y)) 

which shows that 0 | G\ is a weakly restricted fuzzy homomorphism from 70 1 — > pn 1 ■ 
Similarly, if x, y £ G^ fl G 2 , then 

0 ( 70 , U 7 c 2 )(xy)) = </>( 7 g 2 {xy)) = p H2 {{6{x)6{y)) 

which also shows that 0 | G 2 is a weakly restricted fuzzy homomorphism from 7 g 2 — > Ph 2 ■ D 

Theorem 3.3 Suppose that 0 | Gi : ycy — ► Ph x and 0 | G 2 : 7 g 2 ~ > Ph 2 are both restricted 
weakly fuzzy group homomorphisms and let 9 : G — > H be a bigroup homomorphism then 
0 : 7 g — > pH is a weakly fuzzy bigroup homomorphism if G\ and G 2 are distinct subgroups of 
the bigroup G. 

Proof The theorem is a converse of theorem 3.2. Suppose that 0 | Gi : jGx — > Ph x is a 
restricted weakly fuzzy group homomorphism then, for V x,y € G 1 

<t>{lc{xy)) = 0(7Gi U 7 G 2 ){xy)) = 0 ( 7 Gx{xy)) = p Hl (0{xy)) = p Hl {9{x)9(y)) = p Hl {8{x)9{y)). 
Since G\ and G 2 are distinct fuzzy subgroup, 

X,y ^ G 2 => </>(7g 2 (xy)) = 0(0) = Ph 2 8{ 0) = p H2 {{9{0)9(0)). 

Similarly, for V x, y £ G 2 , 

f>{lc{xy)) = 0( 7 Gl U 7 G 2 )(a;y)) = 0(7 g 2 (z2/)) = p H2 {{9(x)9{y)) = p H2 ({9(x)9{y)) 
and the result follows accordingly. □ 

Theorem 3.4 Let G ~ H , and 0 : 7 g — * pH be a bigroup homomorphism, then ^gC^Ph if 
07 g(x) = p H 9(x). 

Proof Suppose that 07 g (20 = pn4>{x), then 07 Gx{x) = pHxO(x) and cf>"fG 2 {x) = ph 2 9{x). 
Since, 9 : G — > H is a bigroup homomorphism, then, 

07Gi (xy) = p Hl d{xy) = p Hl {9{x)9{y)), <jr/ G2 (xy) = p H2 0{xy) = p H2 {0{x)6(y)). 



Hence, 

07 c{xy) = <j>( / jG 1 uG 2 {xy)) = m&x{(f)('yG 1 (xy)), (f>('jG 2 (xy))} 

= ma x{p Hl (d(xy), pH 2 (8(xy)} = ma x{p Hl (6(xy), p H2 (6{xy)} 

= ma x{p Hl (6(x)6(y), pH 2 (9{x)6(y),} = pH 1 uH 2 {0{x)6{y)) = p H (9(x)0(y)). 



Hence, the proof. 



□ 




Homomorphism of Fuzzy Bigroup 
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Definition 3.5 Let 9 be a bigroup homomorphism (isomorphism) from G onto H, let 7 g and 
pH fuzzy bigroups of G and H respectively. If 9 jg = Ph, then we say that 7 g and pn are 

I— homomorphic (isomorphic). 

Definition 3.6 Let 7 < 3 , pH fuzzy bigroups of the bigroups G and H respectively. If for any a G 
[ 0 , 1 ], ( 7 c)a ~ {ph)c (( 7 g)o — ( pn)a ), then we say and pH are Il-homomorphic(isomorphic) 

Definition 3.7 Let (G, +, •) and (if,©, o) be bigroups with G 1 , G 2 , and Hi, f/ 2 , as consti- 
tuting subgroups respectively, and 9 an homomorphism from G to H . Let 7 g = 7 Gi U 7 g 2 
and pn = Ph 1 U ph 2 be fuzzy bigroups of the bigroups G and H respectively. If 4> : 7g — > Ph 
is such that 4>('Jg 1 (x)) = ph 1 (9(x)) and 4>("/g 2 (x)) = Ph 2 (9(x)), then 7 g and pn are said to 
be III— homomorphic. If 9 is an isomorphism and f is a monomorphism we call 7 <3 and pn 
III— isomorphic. 

Definition 3.8 Let 7 g and pn fuzzy bigroups of the bigroups G and H respectively. Then 7 g 
and pn are said to be IV —homomorphic (isomorphic) if: 

(1) for any [ 70 ]^, ot € [0,1], there exists at least one [ph ]/3 such that [ 7 g]c* ~ Iph\/3 
([ 7 g]« = {ph\p), and for any [ 7 G ] v 2 [ 7 g]< 5 , there is a [p H ] x 2 [ph]^ such that [ 7 G ] v ~ 
[ph]\([ig} 5 = p H ]n)-P,nJ, \P e [0, 1]. 

(2) for any \ph\p, P G [0,1], there exists at least one [7g]«, such that [ 7 g]jj ~ \ph\p 
([7g]»7 = [pH]p),and for any \ph\x 2 [ Ph\ there is a [ 7 G ]ri 2 [7g]<5 such that [7g]t? ~ 
^]^([7g]t, = [p ff ] M )a,r?, A,/x,(S G [0, 1]. 

Theorem 3.9 If 70 and pn are I-homomorphic and 7 g has the sup-property, then they are 

II- homomorphic. 

Proof Let 9 : G = (G 1 U G 2 ) — » H = (Hi U H 2 ) be bigroup homomorphism, then, 9 \ Gi : 
Gi — > Hi is such that 9(xy) = 9(x)9(y) and 9 \ G 2 : G 2 — ► H 2 is such that 9(xy) = 9(x)9(y) for 
all x, y G Gi, G 2 . Suppose that 9jg = Ph, we have that $ 7 Gi = PH t and 9^g 2 = Ph 2 - Now for 
any x G [ 7 g]o, we have that 7 c 1 (a:) > ot and 7 g 2 (x) > a. [since [ 7 g\o. < G =7 [ 7 Gi]a < Gi 
and [ 7 g 2 ]« < G 2 }. p Hl (9(x)) = supYy Gl (y)\ > 7Gi0e) > a so that 6(x) G \pH 1 ] a - By similar 
argument, 9(x) G [pH 2 ]a- 

For \/y G [pn\a, since [y G ] has the sup property, there must be an x in 9^ 1 (y) such that 
7Gi ( x ) = ph 1 ( x ) > a. So 2 ; is in [yGja- Similarly, x is in [ 7 g 2 ]cc Hence if we let 9a : [ 7 Gi]a — * 
[Pfl-Ja and 9a : [ 7 g 2 ]<x — > [pn 2 \ a such that 9a(x) = 9(x), then [ 7 G \ a ~ [ Ph]cx ■ □ 

Theorem 3.10 Let 7 g and pn be fuzzy bigroups of the bigroups G and H respectively such 
that 7 g has the sup-property. Suppose that 7 g and pn are Il-homomorphic then they are I- 
homomorphic if and only if they have a bigroup homomorphism 9 from G onto H such that 
0[l c]a = [ Pn]a ■ 

Proof Suppose that 7 g and pn are Il-homonrorphic, it follows that [ 7 g]o = [ph]o so that 
G ~ if. Let 9 be a bigroup homomorphism from G onto H. If [ 7 c] and [pn\ are I homomorphic, 
then [pn] = #(7g)- For any a G [0, 1], if #[7 g] q [Ph]<x, then there must be a 2 in [ph]o. and 
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[ 7 G]af )0~ 1 (z) = <j>. But \ph\cl(z) = Sup["/ G \(x)=z{x) > «• Since [7 G ] a has Sup-property, there 
must be an x 1 in d~ 1 (z ) such that r y G (x 1 ) > a , so x 1 G [ 7 G \ a and hence [7 g]q C\9~ l (z) 7 ^ ( t > - 
Hence, we have a contradiction. Therefore, $[ 7 G \ a = [p //]<*• 

If 0[7 g] = Ph holds for any a € [0, 1], we prove pn0(x) = sup ( y ). For any y 0 G i7, 

y£8- 1 9(y) 

let a 0 = [ph]( V o )- We know that $[ 70 ] = Ph- Hence, p H d{ x) = sup 7 G {y). If Ph(Vo) < 

2 /e 6 >“ 1 6 »(y) 

sup 7 G (x), there must be an 1 G 9^ 1 (y 0 ) such that 7 G (x ') > Ph(vo) since 7 g has the 
8{x)=y 0 

sup-property. 

Let a' = 7 G (x ). Then 9[^ G ] a = [p H ] a - But y a G [ph]cx if x G [ 7 g ]« ■ there is no y in p H , 

such that 9{x ) = y. This is a contradiction. Hence, ph(Vo) = sup 7 g(®) which indicates 

8(x)=y 0 

Ph = 7 G {x). Hence, the proof. □ 
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§1. Introduction 

A smooth map </> : N — > M is said to be biharmonic if it is a critical point of the bienergy 
functional: 

E 2 (</>)= / \ \rm 2 dv h , 

Jn z 

where T (</>) := tr V^dcj) is the tension field of </>. 

The Euler-Lagrange equation of the bienergy is given by 72(</>) = 0. Here the section 7^(0) 
is defined by 

7^(</>) = -A^T(0) +trR (T ((/)), d(j)) d(j), (1.1) 

and called the bitension field, of </>. Non-harmonic biharmonic maps are called proper biharmonic 
maps. 

This study is organized as follows: Firstly, we study fa— Smarandache mim 2 curves of 

biharmonic new type fa— slant helix in the Sol 3 . Secondly, we characterize the fa— Smarandache 
mim 2 curves in terms of their Bishop curvatures. Finally, we find explicit equations of 
fa— Smarandache mim 2 curves in the Sol 3 . 



§2. Riemannian Structure of Sol Space Sol 3 

Sol space, one of Thurston’s eight 3-dimensional geometries, can be viewed as R 3 provided with 
Riemannian metric 

9soi 3 = e 2z dx 2 + e~ 2z dy 2 + dz 2 , 
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where ( x,y,z ) are the standard coordinates in R 3 [ 11 , 12 ]. 
Note that the Sol metric can also be written as: 



= £< 

i — 1 



9 Sol 3 = > 



where 



uj 1 = e z dx, to 2 = e z dy, w 3 = dz, 
and the orthonormal basis dual to the 1 -forms is 

_ d z d d 

ei = e e 2 = e~ — , e 3 = — . 

ox oy oz 



(2.1) 



Proposition 2.1 For the covariant derivatives of the Levi-Civita connection of the left-invariant 
metric gs 0 i 3 > defined above the following is true: 



V = 



^ — e 3 0 e i \ 

0 e 3 -e 2 

V 0 0 0 / 



where the (i, j)-element in the table above equals V e; ej for our basis 

{e k ,k= 1,2,3} = {ei,e 2 ,e 3 }. 



(2.2) 



Lie brackets can be easily computed as: 

[e 3 , e 2 ] = 0, [e 2 , e 3 ] = — e 2 , [ei,e 3 ]=ei. 

The isometry group of S'oZ 3 has dimension 3. The connected component of the identity is 
generated by the following three families of isometries: 

(x,y,z) -> (x + c,y,z), 

( x,y,z ) -»■ (x,y + c,z), 

{ x,y,z ) -»■ (e~ c x, e c y, z + c) . 



§3. Biharmonic New Type b— Slant Helices in Sol Space Sol 3 

Assume that {t, n, b} be the Frenet frame field along 7 . Then, the Frenet frame satisfies the 
following Frenet-Serret equations: 



= «n, 

= — «t + rb, 



V t t 

V t n 

V t b 



rn 



(3.1) 
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where n is the curvature of 7 and r its torsion [14,15] and 

9soi 3 { t, t) = 1, g Sol 3 (n,n) = 1, g Sol 3 (b, b) = 1, (3.2) 

9soi 3 (t, n) = g Sol 3 (t, b) = g Sol 3 (n, b) = 0. 

The Bishop frame or parallel transport frame is an alternative approach to defining a 
moving frame that is well defined even when the curve has vanishing second derivative, [1], The 



Bishop frame is expressed as 


V t t = kimi + fc 2 m 2 , 
V t mi = -fcit, 

V t m 2 = -fe 2 t, 


(3.3) 


where 






9 Sol 3 (tb t) = 


1, 9soi 3 (mi, mi) = 1, g Sol 3 (m 2 ,m 2 ) = 1, 


(3.4) 


9soi 3 (t, mi) = 


9 Sol 3 (t, m 2 ) = g Sol 3 (mi, m 2 ) = 0. 





Here, we shall call the set {t, irq, m 2 } as Bishop trihedra, k\ and k 2 as Bishop curvatures 



and 8 (s) = arctan r(s) = S' (s) and k(s) = y/kf + 

Bishop curvatures are defined by 

fei = k(s) cos 5 (s) , 
k 2 = k(s) sin <5 (s) . 

The relation matrix may be expressed as 

t = t, 

n = cos S (s) mi + sin S (s) m 2 , 
b = — sin S (s) mi + cos S (s) m 2 . 

On the other hand, using above equation we have 

t = t, 

mi = cos <5 (s) n — sin S ( s ) b 
m 2 = sin S (s) n + cos <5 (s) b. 

With respect to the orthonormal basis {ei,e 2 ,e 3 } we can write 

t = t 1 ei+t 2 e 2 +t 3 e3, 

mi = rnjei + mfe 2 + mfe 3 , (3.5) 

m 2 = TO 2 e 1 + m 2 e 2 + ?n 2 e 3 . 



Theorem 3.1 7 : I — > Sol 3 is a biharmonic curve according to Bishop frame if and only if 
k{ + = constant ^ 0 , 

k" - [kl + kl] h = 
fc" - [kl + kl] k 2 = 



constant ^ 0 , 

—ki [ 2 ?n 2 — l] — 2k 2 m\m%, 
2kim\m\ — k 2 [2 m\ — l] . 



(3.6) 
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Theorem 3.2 Let 7 : I — > Sol s be a unit speed non-geodesic biharmonic new type b— slant 
helix with constant slope. Then, the position vector of 7 is 

pAQ A/I 

7 (s) = [—5 g— [-Si cos [Sis + ^ 2 ] + sinAt sin [Sis + S 2 ]] + Sje - sm ' Ms+ ‘ S3 ]ei 

op + sm M 

+ [ cos ~^ [- sin A4 cos [Sis + S 2 ] + Si sin [Sis + S 2 ]] + S 5 e sinA 1 s ^‘ S 3 ]e 2 

op + sin M 

+ [— sinTWs + S 3 ]e 3 , (3.7) 

where Si, S 2 , S 3 , S 4 , S 5 are constants of integration, [8]. 

We can use Mathematica in Theorem 3.4, yields 




Fig.l 



§4. b Smarandache mim 2 Curves of Biharmonic New Type b— Slant Helices in Sol 3 



To separate a Smarandache mim 2 curve according to Bishop frame from that of Frenet- 
Serret frame, in the rest of the paper, we shall use notation for the curve defined above as 
b— Smarandache mim 2 curve. 



Definition 4.1 Let 7 : I — > Sol s be a unit speed non-geodesic biharmonic new type b— slant 
helix and {t,mi,m 2 } be its moving Bishop frame, b— Smarandache mim 2 curves are defined 
by 



7mim 2 



1 

V k l+ k 2 



(mi + m 2 ) . 



(4.1) 



Theorem 4.2 Let 7 : I — > Sol s be a unit speed non-geodesic biharmonic new type b— slant 
helix. Then, the equation of b— Smarandache mim 2 curves of biharmonic new type b— slant 
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helix is given by 

7mi m 2 (s) 



1 



[sin M. sin [5is + S2] + cos [Sis + <S2]]ei 



\A’i + k 2 

H — 7 == = [sin.Ad cos [5is + <S 2 ] — sin [5is + S 2 ]]e 2 



+ 



V k l + k 2 

1 

\A’l + k 2 



cos7M]e3, 



(4.2) 



where C \ , C2 are constants of integration. 

Proof Assume that 7 is a non geodesic biharmonic new type b— slant helix according to 
Bishop frame. 

From Theorem 3.2, we obtain 



m 2 = sin M sin [Sis + <S 2 ] ei + sin M cos [Sis + £2] e 2 + cos A4e 3 , (4.3) 



where S±, S 2 G R. 

Using Bishop frame, we have 



mi = cos [Sis + S 2 ] ei - sin [5iS + <S 2 ] e 2 . (4.4) 

Substituting (4.3) and (4.4) in (4.1) we have (4.2), which completes the proof. □ 

In terms of Eqs. (2.1) and (4.2), we may give: 

Corollary 4.3 Let 7 : I — > Sol 3 be a unit speed non-geodesic biharmonic new type b— slant 
helix. Then, the parametric equations of b — Smarandache tmim 2 curves of biharmonic new 
type b— slant helix are given by 



Ttm± m 2 (Sj 

ytmim 2 (^) 
^tmim 2 (^) 



yAf+fcl 



3 M\ 



V k l+ k 2 

7 = [cos M\ 
e V k l + k 2 



[sin M. sin [Sis + S2] + cos [.Sis + S2]], 



\Ai + k 2 

[cos M], 



sin M cos [5is + <S 2 ] — sin [<Sis + S 2 ]], 



V k i + k 2 



(4.5) 



where S\,S 2 are constants of integration. 

Proof Substituting (2.1) to (4.2), we have (4.5) as desired. □ 

We may use Mathematica in Corollary 4.3, yields 
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Fig. 2 
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Abstract: A graph G is called (r, 2, fc)-regular if d(v) = r and d 2 (v) = k for all v in G. In 
this paper, we study few properties possessed by (r, 2, k)- regular graphs. Further, we discuss 
in particular the (r, 2, (r — l)(r — l))-regular graphs and have given a method to construct 
(r, 2, (r — l)(r — l))-regular graph on 4 x 2 r ~ 2 vertices. 
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§1. Introduction 

Throughout this paper, by a graph we mean a finite, simple, connected, undirected graph 
G(Vj E). For notations and terminology, we follow [6]. The degree of a vertex v is the number 
of vertices adjacent to v and it is denoted by d(v). If all the vertices of a graph have the same 
degree r, we call that graph r-regular. 

Distance- degree regular graphs by G.S. Bloom, J.K. Kennedy and L.V. Quintas [3] suggests 
another way to look at regular graphs. In order to consider another approach to define regular 
graph, they use the idea of distance. For a connected graph G, the distance between two vertices 
u and v is the length of the shortest ( u , i>)-path. 

In any graph G, d(u, v) = 1 if and only if u and v are adjacent. Therefore, the degree of a 
vertex v is the number of vertices at a distance 1 from v, and dd(v) is defined as the number 
of vertices at a distance d from v. Hence d±(v) = d{ v) and Nd{v) denote the set of all vertices 
that are at a distance d away from v in a graph G. Hence N\(y) = N(y). 

A graph G is called distance d-regular if every vertex of G has the same number of vertices 
at a distance d from it [5] . Let us call a graph ( d , fc)-regular if every vertex of G has exactly k 
vertices at a distance d from it. Regular graph is one in which each vertex is at a distance one 
away from exactly the same number of vertices. The (1, r)-regular graphs are nothing but our 
usual ?’-regular graphs. 

Just as a regular graph, we define a (2, &)-regular graph to be a graph in which each vertex 



1 Received August 21, 2012. Accepted December 5, 2012. 
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is at a distance two away from exactly k vertices. We denote by d 2 (v), the number of vertices 
at a distance two away from v. 

This (2, /c)-regular graph has been introduced in the name of fc-semi regular graphs by 
Alison Northup [2]. A graph G is called semi regular if each vertex in the graph is at a distance 
two away from exactly the same number of vertices. If each vertex is at a distance two away 
from n other vertices, we call that graph n-semi regular. Girth of a graph is the smallest cycle 
in that graph and diameter of graph G is max{d(u, v)/u, v in G}. 

Note that (2, fc)-regular graphs may be regular or may not be. For example, in Figure 1, 
the graphs (a) and (b) are non-regular graphs, where as (c) is a regular graph. But all of them 
are (2, /c)-regular. 




Figure 1 

A graph is said to be (r, 2, fc)-regular if d(v) = r and d 2 (v) = k, for all v in G. If G 
is (r, 2, fc)-regular graph, then 0 < k < r(r — 1) [8]. Then there arise a question that "Is it 
possible to construct the graphs for all values of k lies between 0 and r(r — 1), for any r ? ” 
With this motivation, we have constructed (r, 2, /c)-regular graph for k = r(r — 1) in [8]. In 
this paper, we try it for the case k = (r — l)(r — 1) and have given a method to construct 
(r, 2, (r — l)(r — l))-regular graph on 4 x 2 r ~ 2 vertices. 



§2. (r, 2, fc)-Regular Graphs 

Definition 2.1 A graph is (r, 2, k) - regular if each vertex of G is at a distance one from exactly 
r vertices and each vertex of G is at a distance two away from exactly k vertices of G. That is, 
d{v) = r and ^(u) = k, for all vertices v in G. 

Example 2.2 Some (r, 2, fc)-regular graphs for 0 < k < r(r — 1). 

(■ i ) r = 0, k = 0. 

(0, 2, 0)-regular 

(ii) r = 1, k = 0. 



• • 



(1,2, 0) -regular. 
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(Hi) r = 2, k lies between 0 and 2. 




(2,2,0)-regular (2,2,l)-regular (2,2,2)-regular 



(iv) r = 3, k lies between 0 and 6. 




(3,2,0)-regular (3,2,2)-regular (3,2,3)-regular 





(3,2,6)-regular 



Figure 2 



But, there is no (3, 2, l)-regular graph. Now the question arises in our mind, is there exists 
an odd regular with (2, 1) regular graph?. The answer is ”NO”. 



Theorem 2.3 For any odd r > 3, there is no (r, 2, l)-regidar graph. 

Proof Let G be an odd regular graph. Suppose G is (2,l)-regular graph, then G is of type 
P4 or UP 2 [2], Since G is a regular graph, G must be of type UP 2 . Therefore, G is a regular 
graph of even degree, which is a contradiction. Therefore G is not (2, l)-regular. Hence, there 
is no (2, l)-regular graph for r = 3, 5, 7, 9 • • • . □ 



Theorem 2.4 Any (r, 2, k)-regular graph has at least k + r + 1 vertices. 

Proof Let G be a (r, 2, fc)-regular graph. Then each vertex v is adjacent with r-vertices 
and non-adjacent with at least fc-vertices. Therefore, G has at least k + r + 1 vertices. □ 



Theorem 2.5 Any (2, k)-regular graph with max deg r has at least k + r + 1 vertices. 
Theorem 2.6 If r and k are odd, then (r, 2, k)-regular graph has at least k + r + 2 vertices. 



Proof If r and k are odd, then there is no (r, 2, fc)-regular graph of order r + k + 1, since 
odd regular graphs have only even number of vertices. □ 
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Theorem 2.7 For any r > 2 and k > 1, G is a (r, 2, k)-regular graph of order r + k + 1 if and 
only if diam(G) = 2. 

Proof Suppose G is a (r, 2, fc)-regular graph with r+k+1 vertices such that r > 2 and k > 1. 
Let v be any vertex of G and v is adjacent to r-ve rtices vi,V 2 , V 3 , . . . , v r . That is d(v, vf) = 1, 
for i = 1, 2, 3, • • • , r. Also is at a distance two away from exactly k vertices Ui, 112 , 1*3, • • • , Uk- 
That is d(v, uf) = 2, for * = 1, 2, 3, ... , k. Therefore , diamfG ) = max{(i(u, v)\u, v in G} = 2. 

Conversely, let diam(G) = 2 and G be such a r-regular with n vertices. Let v be any vertex 
in V(G) and d(v) = r, for all v in G. That is, v is adjacent with r vertices and non adjacent 
with (n — r— 1) vertices. Since diam(G) = 2, then remaining n — r — 1 vertices are at a distance 
two away from v. Therefore, G is a (r, 2,n — i — l)-regular graph of order = r + (n — r — 1) + 1 
vertices. □ 



§3. (r, 2, (r — l)(j — 1))-Regular Graphs 



In this section, we have given a method to construct a (r, 2, (r — l)(r — l))-regular graph with 
4 x 2 r ~ 2 vertices, for any r > 1. 

Definition 3.1 A graph G is said to be (r, 2, (r — l)(r — 1 ))-regular if every vertex has degree r 
and every vertex in the graph G is at a distance two away from exactly (r — l)(r — 1) number of 
vertices. That is, a graph G is (r, 2, (r — l)(r— 1 ))-regular if d(y) = r and d 2 (v) = (r— l)(r — 1), 
for all v in G. 

Example 3.2 The following examples are clearly (r, 2, (r — l)(r — l))-regular graphs. 

1. K 2 is a (1, 2, 0)-regular graph. 

2. G4 is a (2, 2, (2 — 1) (2 — l))-regular graph. 

3. Graphs shown in Figure 3 are (3, 2, (3 — 1) (3 — l))-regular graphs. 




Figure 3. 

Theorem 3.3 For r > 1, if G is a (r, 2, (r — 1) (7 — \))-regular graph, then G has girth four. 

Proof Let G be a (r, 2, (r — l)(r — l))-regular graph and v be any vertex of G. Let N(v) = 
{vi,V 2 ,V 3 , • ■ • ,v r }. Then d(v) = r and = (r— l)(r— 1), for all v in G. At least one vertex 
of A i 2(u) is adjacent with more than one vertex of N(y) and G(N(v)) has no edges. Therefore, 
G does not contains triangles and G contains four cycle. Therefore G has girth four. □ 

Next, we see the main result of this paper. 
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Theorem 3.4 For any r > 1, there is a (r, 2, (r — l)(r — 1 ))-regular graph on 4x 2 r 2 vertices. 



Proof When r = 1, if 2 is the required graph. When r = 2, C 4 is the required graph. Let 
us prove this result by induction on r. Let G be a graph with vertex set V{G) = {£■ , |0 < 

* < 3} and edge set E{G) = < i < 3} 

(Subscripts are taken modulo 4). Figure 4 represents the graph 3-regular graph G. 




Figure 4 



N 2 {x ( ; 1) ) = and d 2 {xf ] ) = 4 = (3 - 1)(3 - 1). 

N 2(x\ 2) ) = {x\% Xi+^x^x^} and d 2 {xf ) ) = 4= (3-1) (3-1). 



G is a (3, 2, (3 — 1)(3 — l))-regular graph on 4 x 2 3 2 = 8 vertices. 

Step 1 Take another copy of G as G' . V{G') = {a^ 3 \a:^|0 < i < 3} and E[G') = 
{x^x^ , Xq 3 ^x^ , x^x^ , x[ 3 ^x^} U {x^x^ , x^x^ x |0 < i < 3} (Subscripts are taken mod- 
ulo 4). 

The desired graph G\ has the vertex set V(G\) = V(G) U V(G') and edge set E{G\) = 
E(G) U E(G') U {x^P x^\Q < i < 3} (Subscripts are taken modulo 4). Now the 

resulting graph G\ is 4 regular graph having 4 x 2 4 ~ 2 = 16 vertices. Figure 5 represents the 
graph G\ . 




Figure 5. 
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Next consider the edges 4^4+1 for integers 0 < i < 3. For (0 < * < 3), 



fV(4 1} ) = {4+2. 4+3>4 2) } in G and l^(4 1} )l = 3 in G (0 < i < 3). 
N(N(x[ 1 ^)) = {4+3.444 3 4 in G ' and |N'(a;- 1 4 = 3 in G' (0 < i < 3). 
N ( x i+i) = {4 4) .4+2.4+i} in G ' and 1^(44)! = 3 in G' (0 < i < 3). 



N(N(x\%)) = {a{+3 . 4+1 > 4+i I in G and \ N ( N ( x i+i))\ = 3 in G (0 < * < 3) 

The discussion is divided into the following cases. 

(1) To find d 2 of each vertex in C^ l \ where G^ is the cycle induced by the vertices 



„(!) J 1 ) J 2 ) \ ; 



(4) 



„( 1 )| 



„(!) 



in G\. 




















) in G 1 


= N 2 {xf ) ) in 


G U 


^(44) 


in G'UfV(iV(4 1) )) in 


G' 






= {4+i. 


r (2) 

1? 


T ( 2 ) 

++2’ 


4+3} in 


GU{4 4) , 


r ( 4 ) 

x i+2’ 


4+1 > 


in 


G' 




u ( 4 + 3 . ■ 


4 4) ,4 3) ( in G ' 














= (4+1. 


T ( 2 ) 


r (2) 
X i+ 25 


4+3} u ‘ 


r T ( 4 ) T ( 4 ) 

J x i+ 25 


r (3) 


(4) (3) 

x i+ 3’ ‘ C i 


} in 



Here x ^ is the common element in iV(4+ : L ) in G ' and N(N(x\ 1 ' > )) in G' . 

d 2 (4 1) ) in Gi = d 2 (4 1} ) m G + (|lV(4t ) i)l in G' + | A^(A^(4 1} )) I in G') - 1. 

= 4+ (3 + 3) -1 = 9 = (4- 1)(4 - 1) (0 < i < 3). 

(2) To find d 2 of each vertex in C G \ where G^ 4 ) is the cycle induced by the vertices 

(4 4) |0 < i < 3} in Gi. 

Af 2 (4+i) in Gi = iV 2 (4+ 1) in G ' U7V(4 1} ) in G U JV(JV(4+i)) in G 



= { 



»+ 1 ) 

(4) (3) (3) f3), . . r (1) (1) (2) 



x i+3 . x i+3’ X i+ 2’ X i 



}U{ 



X i+ 2’ X i+3' X i 



'} in G 



I | i+d 1 ) -I 1 ) S 2 ) \ ; n n 

U \ X i+3i X i+li X i+li ln Cx 

_/ T ( 4 ) r ( 3 ) T ( 3 ) r ( 3 )l , , /-(!) T (!) r (2) T d) r (2)i- q 

~ I ++3’ x i+3. ++2. J u l=i+2 ’ ‘‘++3’ > *=+l . J 'i+1 J 111 < “ r ‘ 

Here, 4+3 is the common element in N(x^) in G and 7V(7V(a;4\)) in G. 

M x i+i) in Gi = d 2 (4+i) in G' + (|(iV(4 1) )| in G + |N(iV(4+ ) i))l in G - 1 

= 6+ (3 + 3) -1 = 9 = (4- 1)(4 - 1) (0 < i < 3). 

(2) (3) 

Next consider the edges x\ x\ for integers 0 < i < 3. 

N(x\ 2) ) = (4+1.4+3. 4 4) } in G and |lV(4 2 4l = 3 in G, 0 < * < 3; 

N{N(x\ 2) )) = (4+1. 4+3. 4+1 } in G ' and |iV(iV(4 2) ))| = 3 in G' , 0<i< 3; 

fV(4 3) ) = {4+ 2 , 4+3. 4 4) } in G' and |1V(4 3) )I = 3 in G' , 0 < i < 3; 
7V(7V(4 3) )) = (4+2. 4+3. 4+3} in G and |7V(7V(4 3) ))I = 3 in G, 0 < i < 3). 
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(3) To find d 2 of each vertex in C^ 2 \ where C ^ is the cycle induced by the vertices 
|0 < i < 3} in G\. 



N 2 {xf ) ) in G 1 = N 2 {x (2) ) in G U N(xf 









_ r r (l) r (!) r (2) r (!) 1 c ,, r r (3) _( 3) (4), . r , 

— l x i+l> ^i+2’ x i+2’^i+3J 111 ^ u l x i+2 > x i+3 > J 111 ^ 

/oA /o\ //l\ 



I 1 1 ~.( 3 ) -I 4 ! \ r« 
u l^i+l) a '2+3> a: i+i J m ' Jr 



r T ( 1 ) r (!) t (2) t ( 1) T. : n n I | r r (3) (3) (4) (3) (4) 

I'G+l > x i+2 i G+2 i ■''2+3-1 111 ^ u 1 X 2+2 > J 'i+3 i G > J 'i+1 > •*'i+l 



} in G'. 



/ o\ 4o\ 4 O') 

Here, xl.g is the common element in N(x\ ') in G' and N(N(x\ ')) in G ' , 



d 2 (x[ 2 ^) in Gi 



d 2 (4 2) ) in G+ (|(jV(4 3) )l in G' + | N(N{xf ] >))| inG') - 1 
4 + (3 + 3) - 1 = 9 = (4 - 1)(4 - 1) (0 < i < 3). 



„(3) 



(4) To find d 2 of each vertex in G®, where G® is the cycle induced by the vertices 
|0 < i < 3} in Gi. 



N 2 (x\ 3) ) in Gi = IV 2 (xf } ) in G' U N( x (2) ) in G U N{N{xf ) )) in G 

= {4+1 > 4+4 4+4 ^i+l} in G ' U {4+1 . 4+3 > 4 1} | in G 



u{. 



r (2) r (2) „(1) 
x i+2> *^2+3’ "^2+3 



} in G 



- lx (4) x (4) x (4) x (3) \ in G' U ix (2) x (2) x (1) x (2) x (1) 1 in G 

— l J '2 + l> X i+11 4-2 + 3) J '2 + 1J 111 ^ U l -t 'i+l» •*'i+3> ) J 'i + 2> j '2 + 3J 111 ^ 



Here, 4+ 3 is the common element in N(x\ 2 ' 1 ) in G and N(N(x\ 3 ' > )) in G. 



d 2 (4^ ) in Gi = d 2 (x- 3) ) in G' + (|(.ZV(:e^)| in G + in | A^(fV(x- 3) ))| in G) - 1. 
= 4+ (3 + 3) -1 = 9 = (4- 1)(4 - 1) (0 < i < 3). 



In Gi for integers 1 < t < 4, d 2 (44 = (4 — 1)(4 — 1) for integers 0 < i < 3. Thus Gi 
is (4,2, (4 — 1)(4 — l))-regular graph on 4 x 2 4-2 = 16 vertices with the vertex set V(Gi) = 
{x^l 1 < t < 2 4-2 , 0 < i < 3} and £?(Gi) = E(G) U E{G') U {x^ ] xf^x {2) x {3) \Q < i < 3}. 
Therefore, the result is true for r = 4. 



cf\l < t < 2 



+ 1 <t< 
A ~ 2 for 



Step 2 Take another copy of Gi as G[ with the vertex set. V (G( ) = {x^|2 4-2 
2 4_1 ,0 < i < 3} and each xf\ (2 4-2 + 1 < t < 2 4_1 ), corresponds to x. 

(< i < 3. The desired graph G 2 has the vertex set V{G 2 ) = V(Gi) U V (G'J and edge set 
E(G 2 ) = E(Gi) U E(G[) U {x^\f^ 1 ,xf\ G \xf\f^ 1 ,x ( f ) xf^} . Now the resulting graph G 2 
is 5 regular graph having 4 x 2 5-2 = 32 vertices. Figure 6 represents the graph G 2 . 
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G 2 

Figure 6. 



Consider the edges xf^x^i for 0 < * < 3 

N(x\ 1] ) = in Gi and |iV(4 1} )| = 4 in G 1 

N{N(x f } )) = { 2 :^ 3 , x- 8 ) , x- 7 ) , a;^ } in Gi and |7V(7V(xf } ))| = 4 in Gi 
N {x\+i) = {aJi 8 ) , a;i+ 2 > ^i+i > ^i 5) } in G'i and |iV(aa^ ) 1 )| = 4 in Gi 
N{N(x[%)) = {xf^xf^xf^x^} in Gi and |iV(iV(4+ 1 ))l = 4 in Gi. 

(1) To find d 2 of each vertex in C^\ where is the cycle induced by the vertices 
{a^lO < i < 3} in G 2 . 

N 2 (x[ 1) ) in G 2 = N^x^) in Gi U N(x[%) in G[ U 7V(7V(a:f } )) in Gi 
= N^x^) in Gi U {xf \ a;^, x^xf - ’} in Gi 
U {x\%, xf\x {7 \xf^} in Gi 

= N 2 (4 1} ) in Gi U {xf ] , a: j 8) 2 , , xf ] , x\% , x {7) , xf^ } in Gi . 

Here a ^ 8 ' 1 is the common element in ^V’(a :[+ 1 ) in Gi and A7( A7( £C ^ 1) ) ) in Gi, 

d 2 {xf ) ) in Gi = d 2 (x^) in Gi + (|(7V(^ 8) 1 )| in Gi + ^(a^))! in Gi) - 1. 

= 9 + (4 + 4) - 1 = 16 = (5 - 1)(5 - 1) (0 < i < 3). 

(2) To find d 2 of each vertex in C^ 8 \ where is the cycle induced by the vertices 
{a^|0 < i < 3} in G 2 . 

N 2 (x\%) in G 2 = ^ 2 (4+ } i) in G[ U N{x \ 1] >) in Gi U IV^a;^)) in G 1 . 

= ^(a^+r) in Gi U {a^ } 2 , a^ 3 , xf \ xf^} in Gi 
u {*i+i,*i+ i,*i+ 3 » a; i 4) } in G\ 

= N 2 (x\%) in Gi U {xf^ 2 ,xf^,xf\xf^ l xf^ 1 ,x^ 1 ,xf ) } in Gi. 
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Here, + -+ 3 is the common element in N(x^) in Gi and N(N(x[V 1 )) in G±, 

M x i+i) in G 2 = <M+-+i) in G[ + (|(JV(4 1) )| in Gi + |iV(iV(4+ 1 ))l in Gi) - 1 
d 2 (4+i) inG 2 = 9 + 4 + 4— 1 = 9 + 8— 1 = (5— 1)(5 - 1) (0 < i < 3). 

Next consider the edge x\ 2 'x^ for integers 0 < i < 3. 

iV(+4) = {+444+4 444^} in Gi and |1V(+. 2) )| = 4 in Gi, 

N{N{xf ] )) = {+444+44+44+J in Gi and \N(N(xf > ))| = 4 in Gi, 

N{x ( P) = {+' |+4>4+44 8) >4 6) } in Gi and \N(x[ 7) )\ = 4 in Gi, 

N(N(xP)) = {4+ 2 , 4+4 4+44+3} in Gi and \N{N(x\ 7] >))| = 4 in Gi. 

(3) To find d 2 of each vertex in C^ 2 \ where G^ 2 ) is the cycle induced by the vertices 
(4 2) |0 < i < 3} in G 2 . 

N 2 (x[ 2) ) in G 2 = AT 2 (4 2) ) in Gi U N(x[ 7) ) in G{ U N(N(x\ 2) )) in G{ 

= N 2 (x[ 2) ) in Gi U {4+4 4+2 > 4 6) >4 8) } ^ G i 

, , r r (8) _(6) A7) (7) • r , 

U \X i+1 , X i+1 , X- +1 , X- +3 j- 111 Lx x 

= N 2 (4 2) ) in Gi U {a-^g , 4+2 > x f ] > x f ] 4+1 . 4+1 > 4+1 } in G i • 

Here, +4 3 is the common element in N(x\ 7 ' > ) in and lV(lV(+4)) in G{ 

d 2 (4 2) ) in G 2 = d 2 (4 2) ) in G i + (|(iV(4 7) )| in G{ + |lV(7V(+f : >))| in G{) - 1. 

= 9 + (4 + 4) - 1 = 16 = (5 - 1)(5 - 1) (0 < i < 3). 

(4) To find d 2 of each vertex in G^ 7 ) , where G G ) is the cycle induced by the vertices {+,+ |0 < 
i < 3} in G 2 . 

N 2 (x\ 7) ) in G 2 = iV 2 (4 7) ) in G i U AT(+f } ) in Gi U N{N{x\ 7) )) in Gi. 

= N 2 (x\ 7) ) in G[ U {4+i, 4+3,4 3) ,4 1) } 111 G i 

u {4+4 4+4 4+4 4+2} in G i- 

= N 2 (4 7) ) in G[ U {4+1 , 4+3 - 4 3) - 4 1} > 4+3 > 4+3 > 4+2 } in G i • 

( 2} ( 2^ { 7^ 

Here, + -+ 3 is the common element in N(x\ ) in Gi and N(N(x\ ')) in Gi, 



d 2 ( x-°) in G 2 = (d 2 (x- 7) ) in G[ + (| lV(+,- 2j )| in Gi + |.ZV(.ZV(+^ ; ))I in Gi) - 1 
d 2 (4 7) ) inG 2 = 9 + 4 + 4— 1 = 9 + 8— 1 = (5 — 1)(5 - 1) (0 < i < 3). 

Next consider the edge + - 3 4+1 f° r integers 0 < i < 3. 

1V(4 3) ) = { 4 + 2 . 4 + 3 . 4 4 ) , 4 2) } in Gi and |jV(+f } )| = 4 in Gi. 
N(N(x \ 3) )) = { 4 + ) 3 , 4 6 ) , 4 5 ) . 4 7) } in G 'i and |lV(7V(+f } ))| = 4 in G[. 

N ( x i+i) = {4+2)4 6) >4+i>4+i} in G i and |lV(+4i)l = 4 in G i- 
N(N(x$ i)) = {+444+44 +i.4+i} hl Gi and |iV(iV(4+4)l = 4 in Gi. 
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(5) To find d 2 of each vertex in C^\ where C ^ is the cycle induced by the vertices 
{xf } |0 < i < 3} in G 2 . 

iV 2 (xf } ) in G 2 = N 2 (xf ] ) in Gi U -/V(x^\) in G[ U JV(JV(*| 3) )) in G[ 

= N 2 (xf ) ) in Gi U {xff, in G 'i 

U {x£ } 3 , xf ] , xf 1 , 4 7) } in Gi 

= iV 2 (xf } ) in Gi U {x^ 2 , xf '- 1 , x^ , x^\ , x.fl, , xf } , xf } } in Gi . 

Here, xf' 1 is the common element in -/V(xf\) in G[ and N(N(xf)) in G[, 

d 2 {xf ] ) in Gi = d 2 {xf) in Gi + (^(x^)! in Gi + \N(N(xf ‘ '))| in Gi) - 1. 

= 9 + (4 + 4) - 1 = 16 = (5 - 1)(5 - 1) (0 < i < 3). 

(6) To find d 2 of each vertex in C^ 6 \ where is the cycle induced by the vertices 
{xf } |0 <i< 3} in G 2 . 

N 2 (xff i) in G 2 = N 2 {xff) in G 1 U N{x (3) ) in Gi U N{N{xfh)) in Gi. 

= N 2 (xff) in Gi U {xff, x.ff xf \ xf f in Gi 
u {4 +3> *i+i. *i+i» *i+i} in Gl 

= N 2 (x£\ ) in Gi U {xff 2 , xff , xf , xf ] , xff , xf\ , xf\ } in Gi . 

Here, xf_ 3 is the common element in N(xf) in Gi and N(N(x ff )) in Gi, 

d 2 (xff 1 ) in G 2 = d 2 (xff) in Gi + (\N(xf)\ in Gi + |iV(iV(x l f ) 1 ))| in G\) - 1. 
d 2 (xff 1 ) in G 2 



+ 4 


+ 4- 


l = 


9 + 8- 


- 1 = 


(5- 1)(5- 1) (0 < 


i < 3). 




a r (4) r (5) 


for integers 


1 < i 


< 3. 










,(4) 
‘i+ 1 > 


r (4) 

x i+3’ 


r (3) 


*.+ 3 } 


in Gi 


and |lV(xf^ 


)h 


= 4, 


in Gi. 




,(5) 

‘i+li 


r (5) 


r (6) 

1 x i+l 




in Gi 


and \N(N(xf 


))l = 


= 4, in 


G i- 


,(5) 

'i+2> 


r (5) 

x i+3’ 


r (6) 

• 5 


*,+ 1 } 


in Gi 


and \N(xf 


)h 


= 4, 


in Gi. 




,(4) 

'i+2> 


r (4) 


r (3) 

• x i+3 


>*<+ 3 } 


in G] 


L and |AT(AT( 


4 5) ))l 


= 4, in 


Gi 



(7) To find d 2 of each vertex in C^\ where is the cycle induced by the vertices 
{xf } |0 <i< 3} in G 2 . 

N 2 (xf) in G 2 = N 2 (xf) in Gi U N(xf >) in G[ U N(N(xf >)) in Gi 
= N 2 (xf) in Gi U {xf 2 , xff, xf } , xff} in Gi 
U {x,f \ , *{5, , x,f \ , xf } } in Gi 

= N 2 (xf) in Gi U A*®, 4 6) - *1+1. *1+1- *1+1. ' '} in G i- 

Here, x-f 3 is the common element in N(xf f in Gi and N(N(xf)) in Gi, 

d 2 {xf) in G 2 = d 2 (xf f in Gi + (|iV(xff | in Gi + |iV(7V(xf f)j in Gi) - 1. 

= 9 + (4 + 4) - 1 = 16 = (5 - 1)(5 - 1) (0 < i < 3). 
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(8) To find d 2 of each vertex in C^ 5 \ where C ^ is the cycle induced by the vertices 
|0<i<3}in G 2 . 



N 2 (xf ] >) in G 2 = N 2 (x\ b> ) in G[ U N(x\ v ) in Gi U N(N(x\ b> )) in G 1 



„(5) 



(4+ 



„(5+ 



= N 2 (xf ] ) in Gi U{+ 



(4) _(4) „(3) fl) 



i + 15 *^2+3’ 



’ *^2 + 3 



} in Gi 



U {x\ 



(4) Ji) J3) fl) 



i+ 2’ ^i+S’ ‘++3’ u 'i + 3 



x i+3’ X i+ 3 } in G l- 



= n 2 {x[ 5) ) in Gi U {£■+!,£■ 



(4) „(4) „(3) (1) (4) (4) (1) 

^2+3’ x 2+2’ ^2+3’ x 2+3 



2+1’ ^2+3’ * 



} in Gi. 



Here, is the common element in IV +- 4 ^) in Gi and N(N(xf’' 1 )) in Gi, 

d 2 (x - 5) ) in G 2 = d 2 (x ^ ) in G[ 

+ (|fV(4 4) )| in Gi + |fV(Af(4 5) ))| hi Gi) - 1 
d 2 (xf ] ) in G 2 = 9 + 4 + 4 — 1 = 9 + 8— 1 = (5— 1)(5 - 1), (0 < i < 3). 



In G 2 , for (1 < t < 8), d 2 (xf = (5— 1)(5 — 1), for (0 < i < 3). G 2 is a (5, 2, (5 — 1)(5— 1)) regular 
graph on 4 x 2 5-2 = 32 vertices with the vertex set V (G 2 ) = |1 <t< 2 5-2 , 0 < * < 3} and 

E(G 2 ) = E(Gi) Ufi(Gi) U {ij^i^i, jf , if i||n }. Therefore, the result is true 
for r = 5. 

Let us assume this result is true for r = m + 3. That is, there exists a (m + 3, 2, (m + 2) 2 )- 
regular graph on 4 x 2 m+1 vertices with the vertex set V(G m ) = {xf^\l <t< 2 m+1 , 0 < i < 3} 
and 

2 m 

E(G m ) = E(G m . i) U E(G , m _ 1 ) lj{*<*d^ +1 |0 < * < 3}- 

t = l 

That is, for integers 1 < t < 2 m+1 , d 2 (x^) = (m + 2)(m + 2) for 0 < i < 3 and d(x^) =m + 3. 

Take another copy of G m as G' m with the vertex set. V(G' m ) = {x-*' ) |2 TO+1 + 1 < t < 
2 m+2 ,0 < * < 3} and each a;^,2 TO+1 + 1 < t < 2 m+2 corresponds to xf , 1 < t < 2 m+1 for 
integers 0 < * < 3. 

The desired graph G m+ i has the vertex set V(G m +i) = V{G m ) U V(G' m ) and edge set 

m+1 i 2 

E(G m+1 ) = E(G m ) U E(G' m ) U {x\x 2 i+tm ~^ f 2 +1 |0 < * < 3}. Now the resulting graph G m+ i is 

t= 1 

(m + 4) regular graph having 4 x 2 m+2 vertices. Consider the edges (J {xf^ x ^+t(mod2) / '(0 < 
* < 3)}. 

For integers 1 < t < 2 m+1 , d 2 of each vertex in G+ where CW is the cycle induced by the 
vertices {xj^|0 < * < 3} in G m +i. 

d 2 (x[ t] ) in G m+ i = d 2 (xf) in G m + \N (x^J+l^ in G' m + \N{N(x\ t] '))| in G' m . 

= (in + 2)(m + 2) + ((to + 3) + (to + 3)) — 1, (for 0 < i < 3). 

= (to + 2 )(to + 2) + 2to + 5). 

= to 2 + 6?n + 9 = (to + 3)(m + 3). 
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For integers 2 m+1 + 1 < t < 2 m+2 , d 2 of each vertex in C'( 2 ’ T1+2 *+ 1 ) ; where (7( 2m+2 t + 1 ) is 

( 2 m+2 +_i_ 1 \ 

the cycle induced by the vertices {x] ; |0 < * < 3} in G m + i- 



+ |AT(orf ) )| in G m + |^(^(< t ^ + 2 1 ) )l m G - 
= (to + 3) (to + 2) + (to + 3) + (to + 3) — 1, (for 0 < i < 3). 
= (to + 3) (to + 3). 



In G m+ 1 for 1 < t < 2 m+2 , d^x'P) = (m + 3)(m + 3) for 0 < i < 3. That is, there exists a 
((to + 4), 2, (to + 3) (to + 3))-regular graph on 4 x 2 m+2 vertices with the vertex set V (G m +i) = 

{x^\l < t < 2 m+2 , 0 < * < 3} and E(G m+1 ) = E(G m ) U E{G’S J < 

i < 3}. That is, for integers 1 < t < 2 m+2 , d 2 (a;f^) = (to + 3) (to + 3) for 0 < i < 3 and 
d(x^) = to + 4. If the result is true for r = m + 3, then it is true for r = m + 4. Therefore, the 
result is true for all r > 2. □ 
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Abstract: A subset S of vertices in a graph G = ( V. , E ) is a dominating set if every vertex 
in V — S is adjacent to some vertex in S. A dominating set S' of a connected graph G is called 
a connected dominating set if the induced subgraph < S > is connected. A set S is called a 
global dominating set of G if S is a dominating set of both G and G. A subset S of vertices 
of a graph G is called a global connected dominating set if S is both a global dominating 
and a connected dominating set. The global connected domination number is the minimum 
cardinality of a global connected dominating set of G and is denoted by 7 gc(G). In this 
paper we obtained the upper bound for the sum of global connected domination number and 
chromatic number and characterize the corresponding extremal graphs. 

Key Words: Global domination number, chromatic number. 

AMS(2010): 05C69 



§1. Introduction 

Graphs discussed in this paper are simple, finite and undirected graphs. A subset S of vertices 
in a graph G = (V, E ) is a dominating set if every vertex in V — S is adjacent to some vertex 
in S. A dominating set S' of a connected graph G is called a connected dominating set if the 
induced subgraph (S) is connected. A set S is called a global dominating set of G if S is a 
dominating set of both G and G. A subset S of vertices of a graph G is called a global connected 
dominating set if S is both a global dominating and a connected dominating set. The global 
connected domination number is the minimum cardinality of a global connected dominating set 
of G and is denoted by 7 gc {G). Note that any global connected dominating set of a graph G has 
to be connected in G (but not necessarily in G). Here global connected domination number j gc 
is well defined for any connected graph. For a cycle C n of order n > 6, 7 g (C n ) = |"n/3] while 
7 gc{C n ) = n — 2 and j g (K n ) = 1, while 7 gc (K n ) — n. The chromatic number x(G) is defined 
as the minimum number of colors required to color all the vertices such that adjacent vertices 
do not receive the same color. 



1 Rec.eived May 28, 2011. Accepted December 8, 2012. 
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Notation 1.1 K n (Pk) is the graph obtained from K n by attaching the end vertex of Pk to 
any one vertices of K n . K n (mPk) is the graph obtained from K n by attaching the end vertices 
of m copies of Pk to any one vertices of K n . 

Some preliminary results on global connected domination number of graphs are listed in 
the following. 

Theorem 1 .2 ( [1] ) Let G be a graph of order n > 2. Then 

(1) 2 < 7 gc (G) < n, 

(2) 7 gc {G) = n if and only if G = K n . 

Corollary 1.3([1]) For all positive integers p and q 7 gc {K p = 2. 

Theorem 1.4([1], Brooke’s Theorem) IfG is a connected simple graph and is neither a complete 
graph nor an odd cycle then x(G) < A(G). 

Theorem 1.5([1]) For any graph G of order n > 3, 7 gc (G) = n — 1 if and only if G = K n — e, 
where e is an edge of K n . 

Corollary 1.6([1]) For all n > 4 7 gc (C„) =n— 2. 



§2. Main Result 

Theorem 2.1 For any connected graph G , 7 gc (G) + x(G) < 2n — 1. 

Proof By Theorem 1.2, for any graph G of order n > 2, 7 gc (G) < n. 

By Theorem 1.4, y(G) < A(G). Therefore, 7 gc {G) + x(G) < n + A = n + (n— 1) = 2n— 1. 
Hence 7 gc (G) + x(G) < 2n — 1. Let 7 gc (G) + x(G) = 2n — 1. It is possible only if 7 gc (G) = n 
and x(G) = n — 1 (or) 7 gc (G) = n — 1 and x(G) = n. 

Case 1 Let 7 gc (G) = n and y(G) = n — 1. Since x(G) = n — 1, G contains a clique K on n — 1 
vertices or does not contain a clique K on n — 1 vertices. Suppose G contains a clique AT on 
n — 1 vertices. Let v be the vertex not in K n _\. Since G is connected, the vertex v\ is adjacent 
to some vertex iq of K n - Then {iq, 17} forms a global connected dominating set in G. Hence 
7 gc{G) = 2, therefore A' = K\ which is a contradiction. Hence no graph exist. If G does not 
contain the clique K on n — 1 vertices, then it can be verified that no graph exists. 

Case 2 Let 7 gc (G) = n — 1 and y(G) = n. Since 7 gc (G) = n — 1 by Theorem 1.5, G = K n — e 
But for K n — e, x(G) = n — 1 which is a contradiction. Hence no graph exists. Hence, 
7 flc(G) + x(G) < 2n - 1. □ 

Theorem 2.2 For any connected graph G, /or n > 3 7 gc (G) + x(G) = 2?r — 2 if and only if 
G = K n — e, where e is an any edge of K n . 
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Proof Assume that 7 gc (G) + x(G) = 2n — 2. This is possible only if 7 gc (G) = n and 
%(G) = n — 2 (or) 7 gc {G) = n — 1 and x(G) == n — 1 (or) 7 gc (G) = n — 2 and x(G) = n. 

Case 1 Let 7 gc (G) = n and x(G) — n—2. Since x(G) =n — 2, G contains a clique K on n — 2 
vertices or does not contain a clique K on n — 2 vertices . Suppose G contains a clique K on 
n — 2 vertices. Let S = {'tq, r 2 } C V — K. Then the induced sub graph < S > has the following 
possible cases, < S >= K 2 and K 2 . 

Subcase 1.1 Let (S) = K 2 . Since G is connected there exist a vertex iq of K n _ 2 which is 
adjacent to anyone of v\,v 2 . Without loss of generality let tq be adjacent to iq. Then {iq, iq} 
forms a global connected dominating set in G. So that 7 gc (G) = 2 which is a contradiction. 

Subcase 1.2 Let (S) = K 2 . Since G is connected, let both the vertices of K 2 be adjacent 
to vertex tq for some i in K n — 2. Let {vi,v 2 } be the vertices of K 2 . Then anyone of the 
vertices of K 2 and Ui forms a global connected dominating set in G. Then, {iq , iq} forms a 
global connected dominating set in G. Hence 7 gc (G) = 2, which is a contradiction. If both the 
vertices of K 2 are adjacent two distinct vertices of K n _ 2 say tq and Uj for i ^ j in K n _ 2 . Then 
{ui,Uj} forms a global connected dominating set. Hence 7 gc (G) = 2, Which is a contradiction. 
If G does not contain the clique K on n — 2 vertices, then it can be verified that no graph exists. 

Case 2 Let 7 gc (G) = n — 1 and x(G) = n — 1. Since 7 gc (G) = n — 1, by Theorem 1.5, 
G = K n — e. But for K n — e, x(G) = n — 1. Hence G = K n — e for n > 3. If G does not contain 
the clique K on n — 1 vertices, then it can be verified that no graph exists. 

Case 3 Let 7 gc (G) = n — 3 and x(G) = n. Since x(G) = n. Then G = K n . But for K n , 
7 ffc (G) = n, which is a contradiction. 

Conversely if G is anyone of the graph K n — e, for n > 3 then it can be verified that 
7 flc(G) + x(G) = 2 n — 2 . □ 

Theorem 2.3 For any connected graph G, 7 gc (G) + x(G) = 2n — 3 if and only if G = 
Ks(P 2 ), K n — {ei,e 2 }, where ei,e 2 are edges in t/ie cgcie of graph, n > 5. 

Proof Assume that 7 gc (G) + x(G) = 2n — 3. This is possible only if 7 gc (G) = n and 
X(G) = n — 3 (or) 7 gc (G) = n — 1 and x(G) = n—2 (or) 7 gc (G) = n—2 and x(<?) = n — 1 (or) 
7sc(G) = n - 3 and x(G) = n. 

Case 1 Let 7 gc (G) = n and x(G) = n — 3. Since 7 gc (G) = n — 3, G contains a clique K on 
n — 3 vertices or does not contain a clique K on n — 3 vertices. Suppose G contains a clique 
K on n — 3 vertices. Let S = {iq, v 2 , 1)3} C V — K. Then the induced sub graph (S) has the 
following possible cases (S) = K 3 , K 3 , K 2 UHj, P3. 

Subcase 1.1 Let (S) = K 3 . Since G is connected, these exist a vertex rq of K n -3 which is 
adjacent to anyone {vi,v 2 , 1)3}. Without loss of generality let v\ be adjacent to Ui. Then {iq, tq} 
is a global connected dominating set. Hence 7 gc (G) = 2 which is a contradiction. 

Subcase 1.2 Let (S) = K 3 . Since G is connected, there exist a vertex rq of K n _3 which is 
adjacent to all the vertices of K 3 . Let vi,v 2 , V 3 be the vertices of K 3 . Then anyone of the vertices 
of K 3 and Ui forms a global connected dominating set in G. Without loss of generality {iq , iq} 
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forms a global connected dominating set in G. Then 7 gc (G) = 2, which is a contradiction. 
If two vertices of A'3 are adjacent to it* and third vertex adjacent to Uj for some i 7^ j. 
Then {vi,Ui,Uj} forms a global connected dominating set in G. Then 7 gc (G) = 3, which is a 
contradiction. If three vertices of A'3 are adjacent to three distinct vertices of A'„_3 say rq, 
Uj, Uk for some i ^ j 7^ k. Then {17, Uj, Uj, Uk} forms a global connected dominating set in G. 
Hence 7 gc (G) = 4 which is a contradiction. 

Subcase 1.3 Let (S) = A' 2 U K\. Since G is connected, there exist a vertex Ui of A' n _3 which 
is adjacent to anyone of {77, v 2 } and V3. Then {17, iq} is a global connected dominating set in 
G. Hence 7 gc (G) = 2, which is a contradiction. Let there exist a vertex u, of A'„_3 be adjacent 
to anyone of {17, n 2 } and Uj for some i j in K n -3 adjacent to 113. Without loss of generality, 
let V\ be adjacent to iq. Then {v\, Ui, Uj} forms a global connected dominating set in G. Hence 
7 gc(G) = 3 which is a contradiction. 

Subcase 1.4 Let (S) = P3. Let {71, n 2 , n.3} be the vertices of P3. Since G is connected there 
exist a vertex u % of AT„_3 which is adjacent to anyone of the pendant vertices v\ or v$. Without 
loss of generality let v\ be adjacent to iq. Then {17, V2, ui} forms a global connected dominating 
set in G. Hence 7 gc (G) = 3 which is a contradiction. On increasing the degree of it,, which is a 
contradiction. If G does not contain the clique K on n — 3 vertices, then it can be verified that 
no graph exists. 

Case 2 Let 7 gc (G) = n— 1 and x(G) = n— 2. Since 7 gc {G) = n— 1 by Theorem 1.5, G = K n — e. 
But for K n — e, x(G) = n — 1, which is a contradiction. Hence no graph exists. If G does not 
contain the clique K on n — 3 vertices, then it can be verified that no graph exists. 

Case 3 Let 7 gc {G) = n — 2 and x(G) = n — 1. Since x(G) = n — 1, G contains a clique K on 
n— 1 vertices. Let v be the vertex not in AT„_i. Since G is connected, the vertex v is adjacent to 
vertex tq of K n -i. Then {ni, iq} is a global connected dominating set in G. Hence 7 gc (G) = 2. 
Then K = A' 3 . Then G = A' 3 (P 2 ). On increasing the degree of v G = K n — {ei, e 2 } for n > 5 
and ei, e 2 is an edge in outside the cycle of graph. If G does not contain the clique K on n — 1 
vertices, then it can be verified that no graph exists. 

Case 4 . Let 7 gc (G) = n — 3 and x(G) = n. Since x(G) = n then G = K n . But for K n 
^gciG) = n, then it is a contradiction. 

Conversely if G is anyone of the graph Af3(P 2 ), K n — {ei,e 2 } for n > 5, then it can be 
verified that 7 gc {G) + x(G) = 2 n — 3. □ 

Theorem 2.4 For any connected graph G 7 gc (G) + x(G) = 2n — 4 if and only if G = 
P4, G4, AT 2 (2P 2 ), A'4(P 2 ), A'„ — {ei, e 2 , 63} wheree i,e 2 ,e3 are edges in the cycle of graph of order 
n > 6 

Proof Let 7 gc {G) + x(G) = 2n — 4. This is possible only if 7 gc {G) = n and x(G) = n — 4 
(or) 7 gc {G) = ?r — 1 and x(C) = n — 3 (or) 7 gc (G) = n — 2 and x(G) = n — 2 (or) 7 gc {G) = n — 3 
and x(G) = n — 1 (or) 7 gc (G) = n — 4 and 7(G) = n. 

Case 1 Let 7 gc (G) = n and x(G) = n — 4. Since x(G) = n — 4, G contains a clique A' on n — 4 
vertices or does not contain a clique K on n — 4 vertices. Suppose G contains a clique K on 
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n — 4 vertices. Let S = {77 , v 2 , v 3 , v 4 } C V — K. Then the induced subgraph < S > has the 
following possible cases. < S >= K 4 , K 4l K 3 U Ad . A'4 — e, K 2 U K 2 , K 2 U K 2 , K 3 (P 2 ) it can be 
verified that all the above cases no graph exist. 

If G does not contain the clique K on n — 4 vertices, then it can be verified that no graph 
exists. 

Case 2 Let 7 gc (G) = n— 1 and x(G) = n— 3. Since 7 gc (G) = n— 1 by Theorem 1.5, G = K n — e. 
But for K n — e x(G) = n — 1 which is a contradiction. 

If G does not contain the clique K on n — 3 vertices, then it can be verified that no graph 
exists. 

Case 3 Let 7 gc (G) = n — 2 and x(G) = n — 2. Since x(G) = n — 2, then G contains a clique 
AT on n — 2 vertices or does not contain a clique AT on n — 2 vertices. Suppose G contains a 
clique AT on n — 2 vertices. Let S = {v 4 ,v 2 } C V — K. Then the induced subgraph < S > has 
the following possible cases, < S >= K 2 and K 2 . 

Subcase 3.1 Let (S) = K 2 . Since G is connected there exist a vertex u t of K n _ 2 which is 
adjacent to anyone of {17, v 2 }. Without loss of generality let v-\ be adjacent to u*. Then {v\, u,:} 
is a global connected dominating set in G hence 7 gc {G) = 2. Then K = K 2 . Let v 2 } be the 
vertices of K 2 . If d(v\) = 1, d(v 2) = 2 Then G = P4. If d(v 1) = 2 d(v 2) = 2 then G = G4. 

Subcase 3.2 Let (S) = K 2 . Since G is connected. Let both the vertices of K 2 be adjacent to 
vertex Ui for some i in K n _ 2 . Let {17,^2} be the vertices of K 2 . Then anyone of the vertices 
of K 2 and u,; forms a global connected dominating set in G. Without loss of generality V\ and 
Ui forms a global connected dominating set in G. Hence 7 gc {G) = 2 so that K = K 2 . Then 
G = K 2 (2P 2 ). If two vertices of K 2 are adjacent two distinct vertices /v„_ 2 say u t and Uj for 
i j .Then {17, Ui, forms global connected dominating set in G. Hence 7 gc (G) = 3 so that 
K = K 2 . Then G S K 3 (P 2 ,P 2 , 0). 

If G does not contain the clique K on n — 2 vertices, then it can be verified that no graph 
exists. 

Case 4 Let 7 gc (G) = n — 3 and x(G) = n— 1. Since x(G) = n— 1, G contains a clique K onn— 1 
vertices. Let v be the vertex not in A" n _i. Since G is connected the vertex v is adjacent to vertex 
Ui of Then {17,17} forms a global connected dominating set in G. Hence 7 gc (G) = 2 

so that K = K 4 . Then G = I< 4 (P 2 ). On increasing the degree G = K n — {ei,e 2 ,e3} where 
ei, e 2 , e3 are edges in the cycle of the graph of order n > 6. If G does not contain the clique K 
on n — 1 vertices, then it can be verified that no graph exists. 

Case 5 Let 7 gc {G) = n — 4 and x(G) = n. Since x(G) = n. Then G = K n . But for K n , 
'ygc(Kn) = n, Which is a contradiction. 

Conversely if G is anyone of the graph P4, G4, K 2 {2P 2 ), K 4 (P 2 ), K n — 3e for n > 6 then it 
can be verified that 7 gc (G) + x(G) = 2n — 4. □ 

The authors obtained graphs for which 7 gc {G) + x(G) = 2n — 5, 2n — 6, 2 n — 7, which will 
be reported later. 
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Abstract: Communication network is modeled as a simple, undirected, connected and 
unweighted graph G. Many graph theoretical parameters can be used to describe the stability 
and reliability of communication networks. If we consider a graph as modeling a network, 
the average domination number of a graph is one of the parameters for graph vulnerability. 
In this paper, we consider the average domination number for middle graphs of some well- 
known graphs, in particular we consider the middle graphs because these graphs are between 
total graphs and line graphs. In real life problems, every edge corresponds cost, so middle 
graphs make sense on this situation. 
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§1. Introduction 

The line graph L(G) of a graph G is the graph whose vertex set is the edge set E(G) of G, with 
two vertices of L(G) being adjacent if and only if the corresponding edges in G have a vertex 
in common. The middle graph M(G) is the graph obtained from G inserting a new vertex into 
every edge of G and by joining edges those pairs of these new vertices which lie on adjacent 
edges of G. Another important graph is the total graph. The total graph T{G) is the graph 
whose vertex set is the union of the vertex set V(G) and the edge set E(G) of G, with two 
vertices of T(G) being adjacent if and only if the corresponding elements of G are adjacent or 
incident. There have been lots of research on various properties of line graphs, middle graphs 
and total graphs of graphs. 



G 





L(G) 



M(G) 



1(G) 



Fig-1 
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The stability of communication network is composed of processing nodes and communica- 
tion links, is the prime importance of network designers. Graph theoretical parameters can be 
used to describe the stability and reliability of communication networks. If we consider a graph 
as modeling a network, the domination number of a graph is one of the parameters for graph 
vulnerability. 

In this paper, we considered average domination number of a graph instead of domination 
number of a graph. Let’s see what difference between these two parameters is and why we 
consider average domination number instead of domination number. 

A vertex v in a graph G said to dominate itself and each of its neighbors, that is, v dominates 
the vertices in its closed neighborhood N [u] . A set S of vertices of G is a dominating set of G 
if every vertex of G is dominated by at least one vertex of S. Equivalently, a set S of vertices 
of G is dominating set if every vertex in V (G) — S is adjacent to at least one vertex in S. The 
minimum cardinality among the dominating sets of G is called the domination number of G 
and is denoted by 7 (G) . A dominating set of cardinality 7 (G) is then referred to as a minimum 
dominating set. 

Let G = (V, E) be a graph, the domination number 7 V (G) of G relative to v is the minimum 
cardinality of a dominating set in G that contains v. The average domination number of G, 
7 o«(G), can be written as: 



1 



E ^(gq. 

veV(G) 



Let H and G be a graphs which are have same order and size as below: 



b 




bed 




Graph G 



Graph H 



Fig. 2 

It can easily seen that k(G) = k(H) = 1, /3(G) = (3(H) = 3, a(G) = a(H) = 3 and also 
7 (G) = 7 (H) = 2. In this case, how can we decide which graph is more reliable and how to find 
the average domination number of these graphs ? 
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Tv 
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{b,e,d} 
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{c,a,f} 
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{d,a} 
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{e,a} 
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{A a} 


2 



lav{G) = 14/6 = 2.33 



V 




Tv 


a 


{a,c} 


2 


b 


{b,f} 


2 


c 


{c,a, } 


2 


d 


{d,a,b} 


3 


e 


{e,c} 


2 


f 


UM 


2 



Tav{H) = 13/6 = 2.16 



So, "fav(H) < ”fav(G). Then we can say graph H is more reliable than graph G. If we consider 
the graphs G— {a} and H — {c}, then we can see each graph has one isolated vertex and G— {a} 
has P 4 but H — {c} contains cycle in it. This means H — {c} is more reliable than G — {a}. 



c 



b 



d 



e f 

Graph G — {a} 



b d 




Graph H — {c} 



Fig-3 

Henning introduced average domination and independent domination numbers, studied 
trees for which these two parameters are equal. Our goal is to study the average domination 
number for the middle graphs of some well-known graphs. 



§2. Average Domination Numbers for Middle Graphs of Some Well-Known Graphs 
Theorem 2.1 Let M(Ki^ n ) be the middle graph of K\^ n . Then 

'lav(M{K hn )) - 2n+1 . 

Proof The number of vertices of the graph Ki n and M(K i n ) are n + 1 and 2n + 1 , 
respectively. Let say M(Ad, ra ) = G. We consider the vertex-set of graph G = V\{G) U V 2 (G) U 
V 3 (G) where, 

Vi(G): The set contains center vertex which has degree n. 

1 / 2 (G): The set contains n vertices whose degree is 1. 

Vs(G): The set contains n new vertices with degree of (n + 1) which are obtained by 

definition of middle graph. 
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Then it is easily calculated that the average domination number of graph G. We consider three 
cases. 

Case 1 Let v be the vertex of the V\(G). The vertex v is the center vertex which have the 
degree n in A'i, n . v dominates n vertices which are new vertices of M(AG, ra ) • In order to 
dominate vertices of V^G), we have to put these vertices to dominating set including vertex v. 
Consequently, for the center vertex v, 7 V (G) = n + 1. 

Case 2 Let v € V^G), then degree of v is 1. Since the graph G have n vertices as v, then the 
cardinality of dominating set including vertex v is n, i.e., 7 V (G) = n. 

Case 3 Let v € V 3 {G). It is similar to that of Case 2. Thus 7„(G) = n. 

Consequently, we get that 



7 v(G) — ^2 lv(G) + ^2 lv{G) + ^2 7 v(G) 

veV(G) veVi (G) veV 2 (G) veV 3 (G) 



7 a,(G) = 



\V(G)\ 

1 

( 2ti 1 



( ^2 7v(G) + ^2 7 v{G) + ^2 7«(G)) 

veV! (G) veV 2 (G) veV 3 (G) 

2 n 2 + n + 1 



( (n + 1) + n + nr) = 



2 n T 1 



Observation 1 The domination number of AI(P n ) is 



Proof We have to take 



□ 



vertices which have degree 4 in our dominating set to dominate 

n' 

2 



n vertices each of which have degree 2. It is easy to see that 7 (M(P n )) = 
Observation 2 If n = 2k, then the dominating set is unique. 

Proof The proof is clear. 



□ 



□ 



Theorem 2.2 



Let M(P n ) be the middle graph of P n . 

2 + L— H 
2 

7 av{M(P n )) = < 



2 n- 1 



n 2 + n — 1 
2n — 1 : 



Then 
n is odd; 

n is even. 



Proof Notice that |V(P„)| = n and \V(M(P n ))\ = 2n — 1. Let M(P n ) = G and 
Vi, 7)2, 7)3, •• • , V 2 n -i be the vertices of G. We need to consider two cases which are even and 
odd order of P n . 




Vi V 2 V 3 7)4 V 5 V e 7)7 Vs 




•® • o • 

V2k-3 7>2fe-2 7>2fe-l 



Fig. 4 
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~ Tl~ 

Case 1 If n is odd, then by Observation 1 7 (M (P„)) = — and we can find several dominating 
set that gives us domination number of these vertices (The set is not unique). For the rest of 
vertices. The cardinality of domination sets which are including ty such that i = 3(?nod4) is 
m . . , . . , „ , , . . | 2n — 1 

2 



1 and the number of these vertices is 

. Then, 

2 n — 1 



in M{P n ), where k > 1. For the rest of 



vertices, domination number is 

/ 

(2 n - 1) - 



lav{M{P n )) = 






2 n — 1 



+ 



2 n — 1 



2 n- 1 



Case 2 If n is even, then by Observation 2 dominating set is unique and 7 (M(P n )) = — . It 

71 ~~ 

is clear that for the number of — vertices we have the same average domination number. For 

~ Tl 

the rest of vertices the dominating number increases 1 unit, so 7 „ = — + 1 for the number of 



3 n — 2 



vertices. Then, 



n n 

7 av(M(P n )) = — 



3n — 2 /n 



(? + >) 



So, 



2 n — 1 

1S1 

2 n- 1 



n 2 + n — 1 
2n — 1 



n is odd, 



7 av(M(P n )) = { 



□ 



n 2 + n — 1 



2?r — 1 

Theorem 2.3 Let M(C n ) be the middle graph of C n . Then, 



n is even. 



7 av (M(C n )) = 



n+1 



Proof Notice that \V{C n )\ = n, \V(M(C n ))\ = 2 n. Let M(C n ) = G. We consider two 
cases dependent on the parity of |G| following. 

Case 1 n is odd. 

In this case, we consider two cases, i.e.,u € V(C n ) and v € (V(M(C n )) \ V(C n ). First, 
let v £ V(C n ). Then we want to find j v , v dominates 2 new vertices in M(C n ) and itself. 
The remain vertices which are not dominated gives us P n - 1 , the domination number of P n -\ 

Tl — 1 Tl — 1 

is 7 (M(P„_i)) = — - — by Observation 2. So, 7 „ = (1 4 — ) and also we have n vertices 



as v. If v € (V(M(C n )) \ V(C n ). Then we want to find 7 „, v dominates 2 new vertices 
in M(C n ), 2 vertices in C n and itself. The remain vertices which are not dominated gives 



us P„_ 2 , the domination number of P „_ 2 is 7 (M(P n _ 2 )) = 
n — 2 



n — 2 



by Observation 1. So, 



Tv = (1 + 



) and also we have n vertices as v. 
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By these two subcases, 



7 av(M(C n )) = 



l + ( 



n — 1 



n — 2 



+ 1 \n 



2 n 



n + 1 



where n is odd. 

Case 2 n is even. 

In this case, we also consider two cases, i.e., v € V(C n ) and v € (V {M{C n ))\V{C n ). First, 
let v £ V(C n ). Then we want to find 7„, v dominates 2 new vertices in M(C n ) and itself. 

The remain vertices which are not dominated gives us P„_ i, the domination number of P n -i is 

n-ll. .. . „ „ \n — 1 

by Observation 1. So, 7 v = (1 + 



and also we have n vertices 



7 (M(P n _i)) = 

as v. 

Now if v £ (V(M(C n )) \ V(C n ). Then we want to find j v , v dominates 2 new vertices in 

M(C n ), 2 vertices in G„ and itself. The remain vertices which are not dominated gives us P„_ 2, 

n — 2 n — 2 

the domination number of P n ~ 2 is 7 (M(P„_ 2 )) = — - — by Observation 1. So, 7„ = (lH — ) 

and also we have n vertices as v. 

By these two subcases, 



(1 



7 av(M(C n )) = 



n — 1 



, .. n- 2 

)„ + (! + —)„ 



2 n 



where n is even. So, 



7 av{M{C n )) = 



n + 1 



□ 



Theorem 2.4 Let M[Wi. n ) be the middle graph ofWi <n . Then, 

(3n + 3) 

7 av(M(W hn )) = { 



3 n + 1 
n + 2 



n is odd, 



n is even. 



Proof The numbers of vertices of the graph Wi t „ and M(W\^ n ) are n + 1 and 3n + 1, 
respectively. Let M(Wi, n ) = G. We consider the vertex-set of graph G = Vi (G) U I^(G) U 
V3 (G) U V4 (G) where, 

V\ (G): The set contains center vertex with degree of n of the graph G. 

I^(G): The set contains n vertices whose degree is 3. 

V3 (G): The set contains n vertices whose degree is 6. 

V4 (G) : The set contains n new vertices with degree of n+3 which are obtained by definition 
of middle graph. 
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Then it is easily calculated that the average domination number of graph G. Now, we have 
cases and also subcases. 



Case 1 Let n be odd. 



( i ) Let v £ V\{G). The vertex v dominates vertices of V 2 (G). In order to dominate rest of 
vertices in our dominating set which is 7 (M(C n )) by the proof of 
n + 2 



vertices we have to put 
Case 1 for C n . Consequently, 7 V (G) = 



( ii ) Let v £ V 2 (G). The vertex v dominates 3 vertices which are new vertices in M(Wi, n ) 
and itself. In order to dominate K n+ \ that is obtain from vertex of Vi(G) and new vertices of 
M (W-i, n ) which are obtain from incident edges of V\ (G) in Wi }H , we need one vertex. Then to 



dominate the rest of vertices we have to put 



7 .(G) = 



n— 2 




'TV 


2 




2 


Hence, 







— 1 vertices in our dominating set 



1. 



(Hi) Let v £ V 3 (G). The vertex v dominates 4 vertices which are new vertices in M(W\ tn ), 
2 of them outside and the other 2 inside of wheel, 2 vertices of W\ >n and itself. In order to 

dominate K n+ 1, we need one vertex which is belong to A" n+ i, say u. u dominates 3 other 

^ 

vertices which are not element of V(K n+ i). So, for the rest of vertices we have to put — — — 
vertices in our dominating set which is the 7(M(P„_3)) by Observation 2. Hence, 7^ (G) = 






n — 3 



n - 



1 



( iv ) Let v £ V 4 (G). The vertex v dominates K n+ i, 3 additional vertices(which are in 

Tl — 1 

outside of wheel) and itself. For other vertices, we have to put — — — vertices in our dominating 

Tl — 1 IT ~\~ 1 

set which is the 7(M(P n _i)) by Observation 2. Hence, 7 V (G) = — h 1 = — — — = 



By these four subcases, we know that 



E 7t,(G) = 

veV(G) 

7 av(G) = 



E 37(60 + E 7 v(G) + E 7 v(G) + E 7v(G) 

veVi (G) veV 2 (G) veV 3 (G) veV 4 (G) 

|y^| ( E 37(G) + E 7 v(G) + E 7v(G) + E 7 v(G)) 



veVi (G) 



Tl -\- 2 






veV 2 (G) 
IV 



vcV 3 (G) 



(3 n + 3) 



veV 4 (G) 

n 
2 



3n + 1 



3 n + 1 



Case 2 Let n be even. 



(■ i ) Let v £ V\ (G). The vertex v dominates vertices of V^G). In order to dominate rest of 

Tl 

vertices we have to put — vertices in our dominating set which is the 7 (M(C n )) by the proof 

~ 7T 

of Case 2 for C n . Consequently, 7 V (G) = — + 1. 

(ii) Let v £ V 2 (G). The vertex v dominates 3 vertices which are new vertices in M(W\, n ) 
and itself. In order to dominate K n+ 1 , we need to put one vertex in our dominating set which is 
belong to K n+ \ and also this vertex dominates to more outside vertices. Then to dominate the 
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rest of vertices we have to put 



n — 2 



vertices in our dominating set which is the y(M (P n _ 2 )) 



by Observation 2. Hence, 7 „(G) = 



n + 2 



(Hi) Let v G V 3 {G). The vertex v dominates 4 vertices which are new vertices in M(W\ tn ), 
2 of them outside and the other 2 inside of wheel, 2 vertices of Wi >n and itself. In order to 
dominate K n+ 1 , we need one vertex which is belong to K n+ i , say u. u dominates 3 other 

vertices which are not element of V(K n+ \). So, for the rest of vertices we have to put 
vertices in our dominating set which is the y(M(P n _ 3 )) by Observation 1. Hence, 

n — 3 



n — 3 



7 v(G) = 






(iv) Let v G V 4 (G). The vertex v dominates K n+ i , 3 additional vertices(which are in 

r ji — ^ 

outside of wheel) and itself. So, for the rest of vertices we have to put | — - — | vertices in our 



dominating set which is the 7 (M (P n - 1 )) by Observation 1 . Hence, y„(G) = 
By these four subcases; 



11— 1 






F. 7 v(G) — ^2 7«(G) + ^2 7 w(G)+ ^2 7 i>(G) + ^ 7 v(G) 

>eV(G) vtVi (G) veV 2 (G) veV 3 (G) veVi(G) 

7at >(G) = 7777777| ( ^ 2 7v(G) + ^ 7 v(G) + ^2 7 v(G) + ^ 7«(G)) 

veVi(G) veV 2 (G) veV 3 (G) veV 4 (G) 

'n + 2\ fn \ / \ 

n+ (2 +1 ) n+ (2 +1 ) n n 

= 2 + 1 - D 



|H(G)| 



Theorem 2.5 Let M(K n ) be the middle graph, of K n . Then 

n is odd ; 



lav (M(K n )) = 



n 2 + n + 4 

2?i + 2 ’ 



n zs even. 



Proof The number of vertices of the graph K n and M(K n ) are n and — — — , respectively. 
Let M(K n ) = G. We consider the vertex-set of graph G = VI (G) U V 2 (G), where 

Vi(G): The set of vertices of K n , 

V 2 (G): The set of vertices of G which are not in Vi. 

We need to consider for even and odd n and also each case will have two subcases, v G Vi(G) 
and v € V 2 (G). 

Case 1 n is odd. 

(i) Let v € Vi(G). In order to find 7 V (G), we have to put v in domination set, then 
still we have n — 1 vertices in Vl(G) that are not dominated, since each vertices of V 2 (G) 
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dominate to two vertices of V\ (G), we need to add — vertices of V 2 (G) to domination set. 



Then, 7„(G) = - + 1 = 



for all v £ V\ (G). 



(■ ii ) Let v £ V 2 (G). In order to find 7 V (G), we have to put v in domination set, then we 

dominated two vertices of V\(G) and also 2n — 4 vertices of V 2 (G) which are adjacent to v. 
n — 2 

We have to put — — — vertices of V 2 (G) in domination set to dominate n — 2 vertices of Vi(G) 



which are not dominated. Thus, 7 V (G) = 
By (*) and (ii), we get that 



n — 2 



+ 1 = 



for all v € V2 (G) . 



E >(g) 

veV(G) 



E ^( G )+ E ^( G ) 

wVi(G) vcV 2 (G) 



wm ( £ ~iv(G) + £ 7.(0) 

1 V ;l \ueVi(G) v<lV 2 (G) ) 



1 


fn 


~n~ 


/ ?r 2 — n\ 


~n~ 




"rr 


n 2 + n 


2 


+ l 2 ) 


2 




2 



2 



Case 2 n is even. 



(i) Let v £ V\ (G). The proof is similar to that of Case 1. In order to find 7 „(G), we have 
to put v in domination set, then still we have n — 1 vertices in V\ (G) that are not dominated, 

Tl — 1 

since each vertices of V^(G) dominate to two vertices of Vi (G), we need to add — - — vertices 



of V 2 (G) to domination set. Since n is even, then 
all v £ Vi(G). 



n — 1 



. Then, 7„(G) = \ + 1 = 



for 



Tl 

(ii) Let v £ V 2 (G). In order to dominate n vertices of V\(G), we have to take — vertices 

77 ~ 

of V 2 (G). Thus, 7„(G) = - for all v £ V 2 (G). 

By (i) and (ii), 



E 7„(g) 

veV(G) 



E ^( G )+ E ^( G ) 

veVi(G) veV 2 (G) 



1 

E(g^ 

1 

n 2 + n 

2 




n (-2 + !) + 




n 2 + n + 4 
2n + 2 
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By Cases 1 and 2, the average domination number of M(K n ) is, 

( r n-\ 



2 



n is odd; 



lfav{M(K n )) = l 

n 2 + n + 4 

— — , n is even. 

^ 2n + 2 ’ 



□ 
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Abstract: The number of spanning trees in graphs (networks) is an important invariant, 
it is also an important measure of reliability of a network. In this paper we derive simple 
formulas of the complexity, number of spanning trees, of some new graphs generated by a 
new operation, using linear algebra, Chebyshev polynomials and matrix analysis techniques. 
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§1. Introduction 

In this work we deal with simple and finite undirected graphs G = (V,E), where V is the 
vertex set and E is the edge set. For a graph G, a spanning tree in G is a tree which has 
the same vertex set as G. The number of spanning trees in G, also called, the complexity of 
the graph, denoted by t(G), is a well-studied quantity (for long time). A classical result of 
Kirchhoff in [1] can be used to determine the number of spanning trees for G = (V,E). Let 
V = {vi,V 2 ,‘“ ,v n }, then the Kirchhoff matrix H defined as an n x n characteristic matrix 
H = D — A, where D is the diagonal matrix of the degrees of G and A is the adjacency matrix 
of G, H = [ aij } defined as follows: 

(i) aij = — 1 if Vi and Vj are adjacent and i ^ j; 

(ii) aij equals to the degree of vertex Vi if i = j; 

(Hi) a.ij = 0, otherwise. 

All of co-factors of H are equal to r(G). There are other methods for calculating r(G). 
Let Hi > H 2 > • * • > /-ip denote the eignvalues of H matrix of a p point graph. Then it is easily 

1 P_1 

shown that /ip = 0. Furthermore, Kelmans and Chelnokov [2] shown that r(G) = - n Hk- 

P k = 1 

The formula for the number of spanning trees in a d-regular graph G can be expressed as 
1 P_1 

r(G) = ~U ( d — A*,), where Ao = d, Ai, A 2 , • • • , A p _i are the eigenvalues of the corresponding 
^ fc= 1 

adjacency matrix of the graph. However, for a few special families of graphs there exists simple 
formulas that make it much easier to calculate and determine the number of corresponding 
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spanning trees especially when these numbers are very large. One of the first such result is due 
to Cayley [3] who showed that complete graph on n vertices, K n has n™~ 2 spanning trees that 
he showed t{K u ) = n n ~ 2 , n> 2. Another result, t(K pa ) = p q ~ 1 q p ~ 1 , p > 1, q > 1, where K p , q 
is the complete bipartite graph with bipartite sets containing p and q vertices, respectively. It 
is well known, as in e.g., [4,5]. Another result is due to Sedlacek [6] who derived a formula for 
the wheel W n+ \ on n + 1 vertices, he showed that 



T{W n+1 ) 






+ 



3 — v / 5 N 



- 2 



for n > 3. Sedlacek [7] also later derived a formula for the number of spanning trees in a Mobius 
ladder M n , 



r(M n ) 



2 L' 



2 + v 3 + 2 - V3 



+ 2 



for n > 2. Another class of graphs for which an explicit formula has been derived is based on 
a prism. Boesch, et .al. [8,9]. 



§2. Chebyshev Polynomial 



In this section we introduce some relations concerning Chebyshev polynomials of the first and 
second kind which we use it in our computations. We begin from their definitions, Yuanping, 
et. al. [10]. 

Let A n ( x) be an n x n matrix such that: 



A n {x) 



( 2x -1 0 

-1 2x -1 
0 



... \ 



0 

-1 



V ••• 0 -1 2x / 



where all other elements are zeros. Further we recall that the Chebyshev polynomials of the 
first kind are defined by 



T n (x) = cos(?iarccosa;). 



and the Chebyshev polynomials of the second kind are defined by 



U n - i(x) = -^-T n (x) 
n dx 



sin(?iarccosx) 

sin(arccosa:) 



It is easily verified that 



(1) 

(2) 



U n ( x) - 2xU n -i(x) + U n - 2 {x) = 0 



(3) 
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and it can then be shown from this recursion that by expanding det A n (x) one gets 

U n (x) = det(A„(a;)), n > 1. (4) 

Furthermore by using standard methods for solving the recursion (3), one obtains the 
explicit formula: 



U n (x) = 



1 



2vV - 1 



^x + \J x 1 — 1 ^ — — \J x 2 — 1 ^ 



n+1 



n > 1, 



( 5 ) 



where the identity is true for all complex x (except at x = ±1 where the function can be taken 
as the limit). The definition of U n (x) easily yields its zeros and it can therefore be verified that 



n — 1 



U n - i(x) =2" 1 II ( x - cos ) • 
j= i 



One further notes that 

U n -\{—x) = (—l) n - 1 U n -i(x). 
These two results yield another formula for U n (x) following, 

2 



Ul- 1 {x)=A n - 1 \{ 

i=i 



x — cos 



(6) 



( 7 ) 



(8) 



Finally, simple manipulation of the above formula yields the following, which also will be 
extremely useful to us latter: 



uL i( 



X -b 2 , 



n — 1 



= ( x — 2 cos 

j=l 



2j7T 

n 



Furthermore, one can shows that 

1 



U n - i(z) = 



2(1 — x 2 ) 



[1 - T 2n ] = 



1 



2(1 — x 2 ) 



[1 - T n (2x 2 - 1)] 



and 



T n {x) = i (x + \/x^~Tj + (x - \/ x 2 - 1^) 



(9) 



( 10 ) 



( 11 ) 



§3. Results 

In mathematics, one always tries to get new structures from given ones. This also applies to 
the realm of graphs, where one can generate many new graphs from given set of graphs. 

Definition 3.1 If G\ and G 2 are vertex-disjoint graphs of the same number of vertices. Then 
the symmetric join, G\ * G 2 is the graph of G\ + G 2 , in which each vertex of G\ is adjacent to 
every vertex of G 2 except the paired ones. See Fig. 1 for details. 




Chebyshev Polynomials and Spanning Tree Formulas 



71 




Fig-1 

Now, we can introduce the following lemma. 

Lemma 3.2 t(G) = — det (pi — D + A), where A, D are the adjacency and degree matrices of 

pZ 

G, the complement of G, respectively, and I is the p x p unit matrix. 

Proof Straightforward by properties of determinants, matrices and matrix-tree theorem. □ 

The advantage of these formulas in Lemma 3.2 is to express t(G) directly as a determinant 
rather than in terms of cofactors as in Kirchhoff theorem or eigenvalues as in Kelmans and 
Clielnokov formula. 



Lemma 3.3 Let A G F nxn ,B G F nxm ,C G F mxn and D G F mxm . If D is non-singular, 
then 

det | ‘ 4 D I = (-l) nm det(A~ BD~ 1 C)detD. 

CD ' 



Proof It is easy to see that 



A B 
C D 



A - BD~ 1 C B 
0 D 



I 0 
D- X C I 



Thus 



1 A 


B \ 




det 




= det 


V c 


D / 


l 



det 



A-BD-'C B 
0 D 

= (_i« m )det (A — BD~ 1 C) detD. 



I 0 
D~ 1 C I 



□ 



This formula gives some sort of symmetry in some matrices which facilitates our calculation 
of determinants. 
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Theorem 3.4 For any integer n > 3, 

T(Pn*P n ) = Tl ~ 1 



2 2n n^J (n 2 - 4) ((n + 2) 2 - 4) 



^ n + \J n 2 — 4^ — (n — \J n 2 — 4^ 



n + 2+J(n + 2) 2 -4 - [n + 2- J (n + 2) 2 ~ A 



Proof Applying Lemma 3.2, we get that 

r(P„ * P„) = ^-^det (2 n x / - D + A) 

n + 1 0 1 

0 n + 2 1 

0 



(2 nf 



1 



1 



n + 2 0 

1 0 n + 1 



n + 1 0 1 

0 n + 2 0 

1 0 



1 



' ■ . n + 2 0 

1 0 n + 1 



(2n) 2 



n 


0 


1 




1 




n + 2 


0 


1 




1 


0 


n + 1 


0 








0 


n + 3 


0 






1 


0 






1 


X 


1 


0 






1 








n + 1 


0 










n + 3 


0 


1 




1 


0 


n 




1 




1 


0 


Tl H - 2 



1 2n- 2 

x 



(2?i) 2 n - 2 



n — 1 


-1 


0 


0 




n + 1 


-1 


0 


0 


-1 


n 


-1 






-1 


Tl 2 


-1 




0 


-1 




0 


x 2 


0 


-1 




0 








n —1 










n + 2 —1 


0 




0 


— 1 n — 1 




0 




0 


— 1 n + 1 
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1 2n — 2 

— x — x (n - 2 

(2?i) 2 n — 2 v ; 

n — 1 0 

-1 : 

x 0 0 

: •• -1 

: • • • 0 —1 n 



n + 2 -1 0 

-1 ’• 
x 2 n 0 ’ ' • ’ ' 



(n— 1) X (n— 1) 



•. •• o 

•. -i 

0 -1 n + 2 



' (n— 1) X (n— 1) 



1 


2n — 2 " 

vx ( 


(2n) 2 


n — 2 L 


1 


2(n — 1) 


(2 n) 2 


n—2 




2 n 



(n-2)U n _iQj x 2nf7, 



x (n — 2) x 



2 n Vn 2 - 4 



— \ n / 

' n + — 4 J — ( n — \/?i 2 — 4 ) 



- / \ n / \ n- 

(n + 2 + y/(-, n - 2) 2 - 4j - (n + 2 - \/(n + 2) 2 - 4J 



2"V(« + 2) 2 + 4 2 LV v ' J \ 

71 — 1 / , \ n / , \ n- 

- — = = = >< ( n ■ y ii- - 1 I - ( // \ li- 1) 

2 2 ™n v / (?z 2 — 4)((n + 2) 2 — 4) LV J V J J 

■ / \ n / \ n- 

x [(n + 2+ x /(n-2) 2 -4j - (n + 2 - \/(n + 2) 2 - 4j . 



Theorem 3.5 For any integer n > 3, 

r(N n * N n ) = n n ~ 2 {n - 1 )(n - 2) n ~ 1 . 

Proof Applying Lemma 3.2, we have 
t(N h * N n ) = 1 det (2 nx I - D + A) 



1 1 

(2n) 2 X 



n 1 1 

1 : I 

: 1 

1 1 n 

n 1 • • • 1 

I 1 : 

: 1 
1 1 n 
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n + 1 1 1 



n- 1 1 1 



1 n + 1 1 



1 n- 1 1 



X 1 1 



1 * 1 1 



• • • n + 1 1 

1 1 n+1 



n — 1 1 



n n 

L[(( n + 1) + H h w" 1 ) x JJ((n - 1) + Wj + H h w" 1 ) 

' .7 = 1 .7 = 1 



+ 1) X | ((?! + 1) + LOj + + • • • + UJj’ 

j= l.«i#l ' v “ / 



x ((n — 



+ 1) X ((n — 1) + LOj + LOj + ’ ’ ’ + LO ” 1 ) 

i=l.Wj^l ' ' ' 



r(n + 1 + n — 1) x (n + 1 — 1)" 1 x (n — 1 + n — 1) x (n — 1 — l) n 1 



x2t! n x2(n-l)(ri-2)" =n" 2 (n — l)(n — 2) 



Theorem 3.6 Tor anj/ integer n > 3, 



r(N n * P„) = 



2 n nVn 4 — 8 n 2 + 8n 



^n 2 — 2 + \J n 4 — 8n 2 + 8n^ — ^n 2 — 2 — \/n 4 — 8n 2 + 8n 



Proof Applying Lemma 3.2, we get that 



t(7V„ * P n ) = det (2n x I — D + A) 



nil 



1 n 1 



1 1 

(2 n) 2 X 



11 n 



0 n + 2 0 

1 0 



n + 2 0 

1 0 n+1 
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n 2 + 2n — 3 2n — 1 3n — 2 



2n — 1 n 2 + 3?r — 4 2n — 1 3n — 2 



3n — 2 



2n — 1 



3?r — 2 



3n — 2 



?x 2 + 3?i — 4 2?r — 1 

3 n — 2 2?r — 1 n 2 + 2?i — 3 



(n - iy 



Straight forward induction by using properties of determinants. We obtain that 



(n - li” +1 

r(N n * P n ) = ) x 

v ’ (2n — 3)n 2 



+ 1 0 



- 1 -1 



(n - l) n+1 2n — 3 
(2n — 3)?r 2 X n — 2 



1 



0 -1 
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(n~l) n+1 2n-3 fn 2 -2 \ 

(2 n — 3 )n 2 — 2 \ n — 1 _/ 



2 o 

-^-1 -1 0 

1—1 

-1 ’• 

0 '• 



0 

0 

-1 



(n — 1)” +1 / n 2 — 2 

(n — 2)n 2 \ n — 1 

n — 1 

, x 

2 n n\J n 4 — 8?z 2 + 8 n 



- 2 X [/„_! 



n 2 — 2 
2{n — 1) 



... o 

(n-l) r 

n 



-1 



re —2 
n— 1 



^ U n —\ 



(n— 1) x (n— 1) 

n 2 — 2 



2(n — 1) 



r ?z 2 — 2 + \/ ?z 4 — 8n 2 + 8 nj — (n 2 — 2 — \/ ?r 4 — 8 n 2 + 8n) 



. □ 



Lemma 3.7 Lei B n {x) be an n x n, n > 3 matrix such that 



B n { x) = 



x 0 1 

0 

1 ■■■ ■■■ 

0 1 



0 \ 
1 



•. 0 

0 x 



with x > 4. Then 



det (B n (x)) = 



2(x + n — 3) 
x — 3 



T n 



x — 1 



- 1 



Proof Straightforward induction using properties of determinants and above mentioned 
definitions of Clrebyshev polynomial of the first and second kind. □ 

Theorem 3.8 For any integer n > 3, 

(n - l) n+1 



r(N n * C n ) = 



2 n n 2 (n — 2) 



n 2 - 2 
n — 1 



+ 



n 2 - 2 
n — 1 



-4 



n 2 — 2 
n — 1 



ri 2 — 2 
n — 1 



- 4 - 2 n+1 



Proof Applying Lemma 3.2, we know that 

r(N n * C n ) = vo det (2 nx I - D + 

(2 n) z v 7 
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n 1 1 ••• 1 

In 1 : 

1 1 1 / 
: ' ■ ' ■ n 1 



11 n 

n+ 2 0 1 0 

0 n + 2 0 : 

I 1 0 : 1 

: ' • • n + 2 0 

0 • • • 1 0 n + 2 

n 2 + 3n — 4 2n — 1 3n — 2 • • • 3n — 2 2n — 1 

2?r — 1 ' • ' • ' • ' • 3n — 2 

3n — 2 ' ■ ' ■ ' ■ ' • : 

: ' • ' • ' ■ ' • 3n — 2 



1 1 

~~ (2?i) 2 X 



3n — 2 



2n — 1 



2n — 1 3n — 2 



n + 4 



2ri — 1 
n— 1 



3n— 2 
n— 1 



2n— 1 
n— 1 



n + 4 



= (»~ 1) 
(2?r) 2 



2n — 1 n 2 + 3n — 4 



3n— 2 2n— 1 

2n— 1 n— 1 

’ . 3n— 2 

n— 1 



3n— 2 
n— 1 



3n— 2 
n— 1 



n + 4 



2n— 1 
n— 1 



2n— 1 3n— 2 

n— 1 n— 1 



3n— 2 2n— 1 

n— 1 n— 1 



n + 4 



Straight forward induction by using properties of determinants. We obtain that 



^r + i o i •• 

o £* + i o 1 



t(7V„ * C n ) 



(n- l) n 
(2n - 3)?r 2 



0 



1 



1 



0 

1 

1 



1 

0 1 



n— 2 



+ 1 



n—2 



+ 1 
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Applying Lemma 3.7, we get that 






(2 n — 3 )n 2 



n — 2 



T n 



(n~ 1 ) 



n+1 



2 n n 2 (n — 2) 

?i 2 — 2 



n — 1 



'n 2 - 2 
n — 1 



-4 




n 2 - 2 
2(n — 1) 



n 2 — 2 
n — 1 



- 1 



dz 2 - 2 

n — 1 



- 4 - 2 n+1 



theorem 3.9 For any integer n > 3, 

n — 1 



r(C„*C„) = 



2"n 2 (?z— 2) L 



^n + + ?z 2 — 4^ + ^n — + n 2 — 4^ — 2 n+1 



\ n / \ n 

n + 2 + + 2) 2 - 4J + (n + 2 - +(n + 2) 2 - 4J - 2 n+1 



Proof applying Lemma 3.2, we get that 
r(C n * C n ) = 1 det (2 n x I - D + A) 



(2n) 2 



(2n) 2 
n + 2 0 



1 



0 n + 2 0 



1 0 
1 

1 

n + 2 0 

0 n + 2 



n + 2 0 1 

0 n + 2 0 

1 0 



(2 nf 



n + 1 0 1 

0 n + 1 0 

1 0 

1 

0 1 



0 

1 

1 

n+1 0 

0 n+1 



1 

n + 3 0 1 

0 n + 3 0 

1 0 

1 

0 1 



□ 



0 
1 

1 

n + 2 0 

0 n + 2 

0 

1 

1 

n + 3 0 

0 n + 3 
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Applying Lemma 3.7, we get that 



r(C n *C n ) = 



(2 n 



1 4(n — 1) 

_ 2 X n - 2 
n — 1 



i; 



© 



- 1 



x 4 



T n 



n + 2 



- 1 



2 n n 2 (n — 2) L 



+ ^^4) + — \/ ?r 2 — 4^ — 2" +1 



\ n / \ n 

n + 2 + \/(n + 2) 2 - 4J + (n + 2 - + 2) 2 - 4J - 2 n+1 



. □ 



§4. Conclusion 

The number of spanning trees t(G ) in graphs (networks) is an important invariant. The evalu- 
ation of this number is not only interesting from a mathematical (computational) perspective, 
but also, it is an important measure of reliability of a network and designing electrical circuits. 
Some computationally hard problems such as the travelling salesman problem can be solved 
approximately by using spanning trees. Due to the high dependence of the network design and 
reliability on the graph theory we introduced the above important theorems and their proofs. 
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